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Abstract 

We introduce a fermionic formula associated with any quantum affine 
algebra U g (X^ ). Guided by the interplay between corner transfer matrix 
and Bethe ansatz in solvable lattice models, we study several aspects re- 
lated to representation theory, most crucially, the crystal basis theory. 
They include one dimensional sums over both finite and semi-infinite 
paths, spinon character formulae, Lepowski-Primc type conjectural for- 
mula for vacuum string functions, dilogarithm identities, Q-systems and 
their solution by characters of various classical subalgebras and so forth. 



The results expand [HKOTY1] including the twisted cases and more de- 
tails on inhomogeneous paths consisting of non-perfect crystals. As a 
most intriguing example, certain inhomogeneous one dimensional sums 
conjecturally give rise to branching functions of an integrable G^-module 
related to the embedding G { 2 1} ^> d{ 1} . 



1 Introduction 

Fermionic formulae are certain g-polynomials or g-series expressed as a specific 
sum of products of g-binomial coefficients. In this paper, which is an extended 



version of HKOTYl |, we introduce the fermionic formulae associated with any 
quantum affine algebra and discuss several aspects related to integrable systems 
and representation theory. For twisted cases, they are new even at q = 1. 
Before going into the details, let us venture a brief historical account of the 
results scattering over immense literatures. 



The first fermionic formula (q = 1) appeared in eq.(45) of Bcthe's paper [Be| 
in 1931. It was given as the number of solutions to the Bethe equation for the 
Heisenberg spin chain based on the string hypothesis. Subsequent developments 
took place mainly from the 80 's. Here we divide them into the three main 
streams as arranged in Sections [fi|-[L3| below. 
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1.1 Quasi-particle picture 



Probably it was the Stony Brook group who first used the physics terminology 
fermionic for affine Lie algebra characters. Based on the Bethe ansatz analysis 
of integrable 3-state Potts chain KM], Kedem and McCoy discovered a novel 
fermionic expression of the branching functions for the coset pair of the affine 
Lie algebras (A { 3 1} ) 1 © (A^^/iA^. There was no minus sign in the sum 
as opposed to the well known Feigin-Fuchs-Rocha-Caridi bosonic formula for 
Virasoro characters. This outstanding feature was due to the fermionic nature 
of the lowlying excitations characterized by the roots of the Bethe type equa- 
tion. Based on an elaborate analysis of the fermionic selection rule on the roots, 
they actually went beyond the characters of chiral blocks, and succeeded in con- 
structing the modular invariant partition functions, i.e., bilinear combinations 
thereof, as a fermionic q-series. 

Focusing on the constituent chiral blocks, Kedem et al. subsequently pro- 
posed the fermionic formulae for a variety of conformal field theory (CFT) 
models including the non-unitary Virasoro minimal ones [KKMM1, KKMM2|. 
Through these studies, the quasi-particle picture was put forward as a general 
concept of lowlying excitations leading to fermionic formulae [DKKMMj, the 
Bailey pair technique was explored [BMSW| and the Rogers- Ramanuj an type 
identities were interpreted as an equivalence of bosonic and fermionic descrip- 
tions [KMM]. We refer to Q for the original survey. 

The progress by the Stony Brook group inspired further developments from 
the viewpoint of Yangian symmetry and the "spinon basis" in integrable A^ 
modules |BPS| , |BLSl| , |BLS2| |. These ideas led to a proof of fermionic formulae 
by means of the chiral vertex operators and brought a new description of the 
CFT Hilbert spaces. We remark that most of the formulae in these works are 
level truncated (or restricted) in the sense explained in Section 



1.3 



See also 

[ANOT, NY2, NY3j ] for more aspects concerning the spinon interpretations. 

In the early stage of these developments, main interests were directed to 
g-series rather than q-polynomials. The idea of "finitizing" the former to the 

It 



latter came with [Me] as an ultraviolet cutoff in the quasi-particle picture 

"1, [bms[ 



was followed by many papers, most typically [Ber, Wa 



fermionic formulae were established for a polynomial analogue of A 



where the 
^ cose t Vi- 
An 



rasoro characters including the fractional level cases. See also FW1 , FW2 
essential question in finitization is the meaning of the consequent q-polynomials 



We postpone the discussion on this point to Section 1.3 



1.2 Combinatorics of Bethe ansatz 



The advances achieved in the 90 's sketched in Section 1.1 may be viewed as a 
renaissance in the history of fermionic formulae linked up with CFT. Actually, 
fermionic formulae had been obtain ed in the mi ddle 80 's in a different context 
by Kerov, Kirillov and Reshetikhin [ KKR , KR1 1 for the Kostka polynomial. 
The Kostka polynomial is a q-analogue of the multiplicity of the irreducible 



s[„-module V\ in the m-fold tensor product ® F( 



(Mm)' 



Here 
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for a partition A = (Aj., • • • , A„) (Ai > • • • > A„ > 0) V\ stands for the irre- 
ducible s[„-module with highest weight J27=i (^» — with Ai being the 
fundamental weights of $l n . In particular, Vi^a is the symmetric tensor rep- 
resentation of degree fa. The Kostka polynomial plays an important role in 
algebraic combinatorics, and is generalized to the cases where the components 
of th e ten s or p ro duct are not necessarily symmetric tensor representations. See 
e.g. jLLTj fj\, |s[, jswj. 

As the Stony Brook group, the approach by Kerov et al. was also based 
on the Bethe ansatzQ but it had several distinctive features. Postulating the 
completeness of string hypothesis, they derived the q = 1 fermionic formula 
as the multiplicity of irreducible A„-modules in the tensor product of finite- 
dimensional Yangian Y(j4 n )-modules. Their formula admitted a natural q- 
analogue matching the Kostka polynomial. In this context, they treated q- 
polynomials without embarking on q-series and finitization. Later, Kirillov and 
Reshetikhin pushed these ideas further to extend the q = 1 fermionic formula 
from An to arbitrary classical simple Lie algebra X n \ KR2[ . There was no level 
truncation in those formulae ("classically restricted" in our terminology), and 
passage to the infinite series and connection to branching functions came 
afterward in 1995 by Kirillov as his Conjecture 4 in [Ki4|. 

The studies [Kil, Ki2, KR2] on the completeness of the string hypothesis are 
relevant to polynomial fermionic formula at q = 1 with no level truncation. In 
this sense they are most natural continuation of Bethe's original treatise. The 
invention of rigged configurations, bijection to semistandard Young tableaux 
[KKR, KR1| and the Kirillov- Reshetikhin conjecture [ KR2| (see also Conjecture 
2.1) was one of the earliest applications of the Bethe ansatz to combinatorics 
and representation theory. 

When inferring the g-analogue at the level of fermionic formulae, the Kostka 
polynomial was the crucial guide for the A n case. To seek the clue fo r the other 
cases is a natural question which was also raised in the end of Section 



1.1 



More 

broadly, one may ask; what is the meaning, definition or characterization of the 
g-polynomial that should be represented by a fermionic formula? 



1.3 Corner transfer matrix and crystals 



The answer to the question had been prepared in Baxter's corner transfer matrix 
(CTM) method which is another fundamental tool in solvable lattice models. 
The method introduces the quantity called one dimensional sums (ldsums). 
They are ^-polynomials growing with lattice size, which eventually tend to affine 
Lie algebra characters in the infinite lattice li mit. Suc h a phenomenon was 
first worked out for the celebrated AB F model |ABF , FB and subsequently for 
other restri cted solid-on-solid (RSOS) [DJKMOl, JMO as well as vertex models 
[ DJKMQ2 |. In these works in the 80's, identification of ldsums with characters 
was done mainly through explicit formulae (mostly bosonic one), therefore it 
was hard to go much beyond tractable examples. 



1 Their Bethe equation is different from the one in [KM 
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The advent of Kashiwara's crystal basis theory |Kal ] and its applications to 



vertex ]KMNl[ and RSOS models ]IMMO| , pJOfl swept the difficulty away. The 
theory provided an intrinsic definition of ldsums as well as a conceptual proof 
that their infinite lattice limit must be affine Lie algebra characters. The fore- 
going curiosity on ldsums was resolved by the fundamental theorem [KMN1|: 
crystals of integrable highest weight modules are isomorphic to semi-infinite ten- 
sor products of finite crystals. This propaganda is simply called path realization. 

The crystal basis theory is a theory of quantum groups at q = having a 
source in CTM with numerous applications. Here we just mention two exam- 
ples relevant to this paper. The first one is the proof of the Kirillov conjecture 
on branching functions by Nakayashiki and Yamada [NY1|. It was done by 



introducing the classically restricted ldsums as an intrinsic characterization of 
the Kostka polynomial in terms of crystals. They are intermediate ones be- 
tween the level restricted ones for RSOS and the unrestricted ones for vertex 
models, and will be essential to our discussion on fermionic formulae without 
level truncation. The second example is the study of Demazure crystals. Recall 
that Demazure modules are certain finite-dimensional subspaces of integrable 
highest weight modules labeled by Weyl group elements. Demazure modules at 
q = are called Demazure crystals [Ka2|. It was shown [KMOTU] that under 



the path realization, the restriction of ldsums to a certain Demazure crystal 
agrees with the finitization in the CTM language. See Table 1 in KMOTU | 
for a summary of distinctive features of the three kinds of paths; unrestricted, 
classically restricted and (level) restricted ones. Our fermionic formulae M m 
and Mi in this paper correspond to the latter two, respectively. 



1.4 Physical combinatorics 

Throughout the story so far, it should be emphasized that the two essential 
ingredients in solvable lattice models, Bethe ansatz and CTM, play comple- 
mentary roles. The CTM and crystal theory provide an intrinsic definition 
of ldsums X and characterization as branching coefficients of integrable high- 
est weight modules (g-series case) or Demazure modules (finitized g-polynomial 
case). On the other hand, the Bethe ansatz offers a specific formula M which 
is fermionic. Therefore a synthesis of the two ideas reads 

X = M. 



To prove and understand this equality in the maximal generality is a fundamen- 
tal pro blem in "P hysical Combinatorics"^] in the beginning of the 21st century. 

In |HKOTYl| we have launched a fermionic formula M for general non- 
twisted affine Lie algebr as such that the above identity conjecturally holds. It 
is a q-analogue of [KR2], which covers a large list of known fermionic formulae 
under suitable specializations. In this paper we extend our proposal includ- 
ing the twisted cases where none was known even at q = 1. Our generaliza- 
tion is not only in the direction of algebras. The earlier studies on ldsums 

2 Named by Jean- Yves Thibon. 
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[KMN1, KMOTU] were done exclusively for perfect crystals and homogeneous 
paths (cf. Section 1.5). Thus it remains a challenge to characterize the infinite 
lattice limit of ldsums over inhomogeneous paths consisting of not necessar- 
ily perfect crystals. This is also a main subject of the paper. We propose a 
curious answer compatible with the thermodynamic Bethe ansatz as well as 
the crystal theoretic scheme in [HKKOTj. Roughly, inhomogeneity affects the 



path realization into that for tensor products of several highest weight mod- 
ules. Non-perfect ness leads t o a desc ription in terms of embeddings of affinc 
Lie algebras. See AM , DMN , HKMW | for a physical background of considering 
inhomogeneous paths. 

Before going into the contents of the paper, we note further aspects of 
the subject including some latest ones; applications to quasi-hypergeometric 
functions [AI|, exclusion statistics | BM , BS2f] , decomposition of the Kirillov- 



Reshetikhin modules Ws (see Secti on ^L3 ) into classical irreducible modules 



3W 



[01 1, the Feigin-Stoyanovsky theory [FS|, fermionic formulae for the spaces of 
coinvari ants asso ciated to sl2 [FKLMM], modular representations of He c ke al 
ebras [FLOTW], approaches by various bijections and tableaux [FOW, KSS 
H|, 3S1|, a graphical computational algorithm of fermionic formulae J Kl | , 



dilogarithm identities [Ki4], fermionic formulae for weight multiplicities J KN | , 
connection to geometry of quiver varieties [jLi], H] , spinon s at q = [ NY3 , NY4 1 , 
fermionic formulae from fixed boundary RSOS models |OPW , decomposition 
of level 1 modules by l evel actions 
crystals |||, [KMOTlfl , etc. 



KKN, BS1|, bosonic formulae from 



1.5 Contents of the paper 

Let us explain the contents of the paper in detail along Sections |||(] and Ap- 
pendices 0-0. 

In Section ^, we fix basic notations on affine Lie algebra g = following 
[ |Kac| , and crystals of U q (g) (or l^(g))| following ]KMN1| , |KMN2| ]. We consider 
two categories of representations and crystals; one for the integrable highest 
weight modules and the other for finite-dimensional modules. Crystals in the 
latter category are called finite crystals, for which the notion of perfect crystals 
is explained. We introduce irreducible finite-dimensional £^(g)-modules W^ 1 
and associated conjectural family of finite crystal basis B k ' s . In particular, all 
the B k ' s, s are conjectured to be perfect in the twisted cases r > 1. 

In Section || we define a path as an element of the semi-infinite tensor prod- 
uct • • • <8> B ® B of a finite crystal B obeying a certain boundary condition. 
Here B has the form B = B kl ' Sl <g> B k2 > S2 ® • ■ • ® B kd > Sd and the resulting 
paths are called inhomogeneous in the sense that (ki,Si) can be i-dependent 
in general. Homogeneous paths (d = 1) consisting of perfect B — B kl ' Sl were 
originally studied in |KMN1|. We state Conjectures |3.3| and 3.6, which iden- 



tify the set of paths with the tensor product of crystals of integrable highest 

3 Although denoted by the same letter, the deformation parameter q is unrelated with the 
argument of fermionic formulae having the meaning q = e~ s in terms of the null root 8. 
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weight modules. The former conjecture concerns the situation where all B ki ' Si 's 
are perfect. It can actually be proved for a large list of crystals as mentioned 
in Remark 3.5. The latter conjecture deals with non-perfect cases, and is de- 
scribed, rather curiously, in terms of the embedding of the affine Lie algebras 



R (i) 



D 



(i) r W 



n+1' 



A 



(i) 

2n- 



V F 4 



(1) 



and G 



(i) 



B 



(i) 



D [ l ] . See (|3.5D. 



It originates in the thermodynamic Bethe ansatz calculation of RSOS central 
charges [Ku] and is supported by computer experiments. In Section |3.3| we in- 
troduce one dimensional sums (ldsums) Xi(B,X,q) in (3.9), where I s Z>o or 
/ = oo is the level of restriction and A is the weight of the relevant paths. They 
arc crystal theoretic formulation of a trace of corner transfer matrices going 
back to [ABF, pj. The ldsums over inhomogeneous paths firstly appeared in 
[[NYl for A$ case. It makes essential use of the combinatorial R matrices, i.e., 
the isomorphism and energy functions on tensor products of finite crystals. Our 
definition basically follows theirs except a subtle "boundary energy" (2nd term 
in (3.8)) which becomes crucial in general if q ^ a£ . Our fundamental obser- 
vation is Conjecture 3.10 equating the ldsums on finite tensor products with 
fermionic formulae. In Section 3.4 we explain how the finite tensor products are 
embedded into the crystals of integrable highest weight modules. 

In Section we define fermionic formulae labeled by the tensor product 



W = Wl fel) <g> • • • <8> W^ d >. There are two versions denoted by M;(W, A, q) (4.5) 
and Mi(W, \,q) (4.2C). Compared to Mi, Mi involves unphysical contributions 
from negat ive vacancy numbers in the Bethe ansatz. However as emphasized in 
[HKOTYl|, they conjecturally coincide and the latter enjoys a skew invariance 
under the Weyl group action (Conjecture p~3| ). We present the spinon character 
formulae derived in the infinite tensor product limit in Propositions i.l and 4.6. 

describes the other limit where q is replaced with q~ l . 
we present a conjectural g-series formula Ni(\,q 
It extends the nontwisted cases [KNS 



r(k. 



Proposition 



In Section 



vacuum string functions [Kac 



for level I 
where a 



Bethe ansatz interpretation has been proposed. We point out the relation (5.4) 
to the fermionic formula Mi, although its meaning is yet to be clarified. So far 
the conjecture is known valid for @ and A$ ® IHKKOTY ] as well as 
1 = 1 case [ Kac | . The g-series exhibits an asymptotic behavior consistent with 
[ Kac under the dilogarithm sum rule {6A). In particular the sum rule for the 
twisted cases Xjp (r > 1) can be o btain ed from the nontwisted one xff by 



a simple unfolding procedure due to ( |6.5| ). We remark that a generalization of 
Ni(X,q) related to tensor product of several vacuum modules has been proved 
for An and conjectured for the other nontwisted cases in the section 6.1 of 
[ |HKKOTY| . 

Section ^| is devoted to the Q-system. It is a possible character identity 



among = ch W^ a> having a form of 2d Toda equations and e ssentially gov 



r{a) 



erns the fermionic formulae at q = 1. It was proposed firstly in |KR2 , |Ki3|| for 



(r) 

nontwisted cases. We introduce the twisted cases X^ by folding the Q-system 
of the underlying simply laced case Xjy by an order r Dynkin diagram automor- 
phism. Explicit solutions are presented for A 



(2) 
2n ■ 



a {2) n 



(2) 



1 and in terms 
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of characters of various classical subalgebras. The results given there, Appendix 
gand pR2| , |HKOTYlC , cover all the non-exceptional affine Lie algebras q, and 
exhaust the possible choices of their classical simple Lie subalgebras obtained by 
removing a vertex in the Dynkin diagrams. We find that only the choice of the 
clas sical subalgebra g ( Table ^) fits the requirements (A) and (C) of Theorem 
3.3 . The identity like (|6. 14 ) therein is sometimes called "combinatorial com- 
pleteness of the string hypothesis in the Bethe ansatz" . For nontwisted cases 
U q (xff), the reason is that M oc (W, A, 1) naturally emerges from a formal count- 



ing of the number of solutions to the Bethe equation |OW] for rational vertex 
models with Yangian symmetry Y"(Aat)^]. However for twisted cases, we have 
not succeeded in deriving our q = 1 fcrmionic formula from the relevant Bethe 



equation [KW under a string hypothesis. Consequently we do not yet know an 
interpretation of the identity (S.14) as a combinatorial completeness for the ra- 
tional limit of trigonometric U' q (X^ ) vertex models. See the end of Section |6.3| 
for related remarks. In order to find the q — 1 fermionic formula with r > 1, we 
set out by postulating the Q-system first instead of investigating the Bethe equa- 
tion. Once the Q-system is specified, one can execute parallel calculations with 
the section 8.2 of | HKOTYl |. Our M oc (W, A, 1) has come up from such analyses 
simultaneously with Theorem 6.3 To invent the q-analogue is then straightfor- 
ward by presuming Conjecture 3.10 , i.e., Al oc (W, A, q) = q^ D X 00 (B,X,q) for 
some D. 

Appendix |X| provides a list of the basic fermionic formulae M 00 {wi a \ A, q^ 1 ) 
for twisted cases. The results are analytically obtained for non-exceptional 
algebras. (See appendix A of [HKOTY1] for a similar list for nontwisted cases.) 
Appendix [b] gives the explicit form of Proposition 4.1C. Appendix ^ contains 



the solution of BrP Q-system in terms of D n characters. Appendix D provides 



the lists of isomorphism B 



B 



B 



1,S2 



B 



Mi 



(1 < s 2 < si < 2) and 

,(3) 



energy function for g = B { 3 1] , C { 2 1} , Af\ \ Df ] and D%> . They form 
sufficient data to compute the inhomogeneous ldsums over the tensor products 
of these crystals. 

Let us close the introduction with two remarks. Solvable RSOS models at a 
generic primitive root of unity give rise to yet further ldsums associated with 
complicated energy functions. A typical example is |FB| corresponding to A± 



and as noted in Section |l.l| , intricate arithmetic structures have been worked 
out on the fcrmionic formula and relation to fractional level representations 
[[BMSj , |BMSWj , |FW2| . The crystal theory has not yet been adapted to such 
situations. It may be interesting to seek an analogous generalization of our 
fermionic formula. 

According to Section 3.4, the limit of our ldsums lirn^oo q~ D ' Xi(B® L , X,q) 
(D: normalization) yields the g-series having an affine Lie algebraic meaning. 
Such phenomena correspond, though rather roughly, to the so called "regime 
III" or "antiferromagnetic regime" in the language of solvable RSOS models or 



4 Although it i s not Mac but Moo that enters (6.14), we admit Moo = M D 
to Conjecture |4.3| . 



here according 
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vertex models. However, those models indicate that the other regimes are no 
less interesting. In particular, the analysis of the opposite "regime II" or "fer- 
romagnetic regime" renders the following question: what is the representation 
theoretical meaning of another g-series linix-voo S _£> Xi(B® L , A, q" 1 ) (D'\ an- 
other normalization)? Compared with "regime III", such issues in "regime II" 
are yet poorly understood^]. See Proposition 4. 1 0| , Appendix |B] and (5.4). For 



I = oo the problem is relevan t to anoth er topic, the soliton cellular automata 
associated with crystal bases fHKOTY2 |. 
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2 Conjectural family of crystals 

In this section we prepare necessary notations for the affine Lie algebra g, quan- 
tum affine algebra U q (g) and its crystals. We also present a conjectural family 
of crystals revealed by the Bethe ansatz. 

2.1 Affine Lie algebra 

Let g be a Kac-Moody Lie algebra of affine type X$ — An\n > 1), Bn\n > 
3), (n > 2), £#> (n > 4), E n 1] (n = 6, 7, 8), if \ G$\ A%> (n > 1), 42-1 (« > 
2), D^? 1 (n > 2), E^ and Df \ As is well known, X^ is realized as the canon- 
ical central extension of the loop algebra based on the pair (X/v,c) of finite- 
dimensional simple Lie algebra Xn and its Dynkin diagram automorphism a of 

(r) 

order r =_1, 2, 3. The vertices of the Dynkin diagra m of g = X^ are labeled as 



in Table 0, which is quoted from TABLE Affl-3 in §Cac 



Among finite-dimensional subalgebras of g, the following g and 0q will play 

o 

an essential role. Here g is obtained by removing the 0-th vertex from the 



Dynkin diagram of g. See the section 6.3 of [Kac . On the other hand g^ is the 



subalgebra of Xn fixed by a. See the section 8.3 of [Kac|. Note that g = gjj 

(2) 

except g = A\£ . 

Table [l] fixes the enumeration of the simple roots of g by the restriction to 
{1, . . . , n}. As for 0q we naturally employ the same enumeration with g when 

5 If g = An an d I < oo, the question can be answered indirectly through the level-rank 
duality. 
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Table 1: Dynkin diagrams for . The enumeration of the nodes with / = 
{0,1,... , n} is specified under or the right side of the nodes. In addition, the 
numbers ti (resp. t^) defined in ( |2.1[ ) are attached above the nodes for r = 1 
(resp. r > 1) if and only if t j ^ 1 (resp. ^ 1). 
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Table 2: 






A N 


A {2) 


A {2) 


D (2) 




D (3) 


o 



00 


Xjsi 
Xn 


B n 


G n 

c n 


B n 
B„ 


F 4 
F 4 


G 2 
G 2 



(2) 

7^ ^2n ! since they are the same subalgebra. As for the conventions on for 



A^, see Section kt.l 



Let «i,/ii,Aj (t £ J = {0,1,... , n}) be the simple roots, simple coroots, 
fundamental weights of g. Let 6 and c denote the generator of imaginary roots 
and the canonical central element, respectively. Recall that 8 = J2 iGl a%on, c = 
Sie/ a ^hi and the Kac label a, is given explicitly by 

S = 





a a -+ 


■••• + 






for 


9 


- 4 (1) 




«o ■+ 


- «i + 


2a 2 ^ 


- • ■ • + 2a n 


for 





— Bn 




«o "+ 


- 2ai - 


1 


1- 2a„_i + a„ 


for 





_ 
— 




«o "+ 


- «i + 


2a 2 ^ 


h 2a n _2 + a n _i + a n 


for 





— -L/ n 




Q -+ 


- OL\ + 


2a 2 4 


- 3«3 + 2a 4 + a 5 + 2a 6 


for 





= 4 1J 






■ 2qi - 


1- 3a 2 


+ 4«3 + 3«4 + 2«5 + ag + 2aj 


for 





= 4 13 




ao i 


- 2«i - 


1- 3a 2 


+ 4a3 + 5ct 4 + 6«5 + 4ag + 2ar - 


- 3«8 f° r 





= 4 1J 




ao -+ 


- 2ai - 


f- 3a 2 


+ 4a 3 + 2a 4 


for 





= if > 




«o "+ 


- 2a x - 


1- 3a 2 




for 





= G« 




2«o 


+ 2ai 


+ ... 


+ 2a„_i + a„ 


for 





_ 4(2) 
— ^2n 




«o -+ 


- ai + 


2a 2 ^ 


h 2a„_i + a„ 


for 





_ 4(2) 
— A 2n- 




a -+ 


- ai + 


h 


"n-l + a« 


for 





= i? (2 i 

n+ 




a a -+ 


- 2«i - 


I- 3a 2 


+ 2a 3 + a 4 


for 





- K (2) 

— -^6 




ao 4 


■ 2cci - 


1- a 2 




for 





- D (3) 



-1' 
1' 



The dual Kac label is equal to of g v corresponding to the transposed 
Cartan matrix. We let h y — Yliei a i denote the dual Coxeter number. Note 



that ft. v for Xjp is independent of r (Remark 6.1 in [Kac ). 
For i € / we set 

U = max(4,flo), tt = max( — , a ). (2.1) 

They are given in Table [|. By the definition tj, tV g {1, 2, 3}, and (t^, £V) for g 
is equal to (tV , f ,) for g v . In the sequel, and ^ are used only for i £ I \ {0}. 
For 1 < a < n we have 



1 ifr = l, i a = l ifr>l, 
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and especially for g = , (t a , t^) = (•"■> ^) f° r all 1 < a < n. We remark that 



ra 



0=1 



= JV 



for any Xjy . 



(2.2) 



Let P = Q) ieI ZA^ Z<5 be the weight lattice. We define the following 
subsets of P: P+ = J2 ieI Z> A,, P ; + = {A £ P+ | (A, c) = I}, P = ^Li 
P + = 5Z™ =1 Z>oAi. Here Aj = A, — (Ai,c)Ao is the classical part of A*. This 
map is extended to a map on P so that it is Z-linear and 5 — 0. Wc also 
consider the classical weight lattice P c i = P/ZS. In this paper we canonically 



identify P c / with (J) ieJ ZA^ C P. (See the section 3.1 of [KMN1] for a precise 
treatment.) We let Q — Z«j denote the classical root lattice. Let (-|-) be 

the standard bilinear form on P norm alized by (<5|A) = (c, A) for any A 6 P. 
This normalization agrees with that in |Kac|. 



2.2 Quantum affine algebra and crystals 

Let U q (g) be the quantum affine algebra associated to g. We follow the section 



2.1 of [KMN1] for its definitions. U q (g) turns out a subalgebra of U q (g) in an 
obvious manner. U' q {g) is the one without the generator q d , where d is the degree 
operator in g. 

We next review terminology for crystals. A crystal basis B of a U q (g) 

(U q (g), P g (g))-module can be regarded as a set of basis vectors of the module at 
q = 0. On B one has the action of modified Chevalley generators (Kashiwara 
operators) 

SiJi : B^BU{0}. 

For b £ B we set e l (b) = m&x{k > | e\b ^ 0}, ipi(b) = max{fc > | ffb ^ 0}. 
If Pi and B2 are crystals, the crystal structure on the tensor product B\ Cg> P2 
is given by 

-,, „ u je i b 1 ®b 2 H <Pi{bi) > Si(b 2 ), 
e i {b 1 ®b 2 ) = < „ . (2.3) 

I Oi ® ei02 otherwise, 

/^0M = (f i&1 ^ 2 ^ (2.4) 
I Oi €5 /j02 otherwise. 

We mainly use two categories of crystals. The first one contains the crystal 
basis P(A) of the irreducible integrable P g (g)-module L(X) with highest weight 
A 6 P + . P(A) is a P- weighted crystal. The other one contains a crystal basis 
B of a finite-dimensional l^(g)-module. As opposed t o B(X), B is a finite set 
and P c /-weighted. We shall call it a finite crystal. (See HKKOT| for the precise 



definition.) For a finite crystal P, we set e(b) = J2i £ i(b)M, <p(b) — J2i <PiQ>)Ai 
wtb = (p(b) — e(b), and introduce the level of B by 

levB = min{(c,£(&)) | b e B}. 
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We further set B min = {b E B \ (c,s(b)) = levB}, and call an element of 
-E>min minimal. Let B\, B2 be finite crystals of level I1J2 ■ Then B\ (g> B2 turns 
out a finite crystal of level max(?i,Z 2 )- A U^g) -module can be viewed as a 

U q (g)-module. For the latter the irreducible representation with highest weight 

A G P + will be denoted by 7(A). 



We also need the notion of perfect crystals [KMN1, KMN2|. A perfect crystal 
is a finite crystal with an additional condition. Let B be a finite crystal of level 
I. B is said to be perfect if the maps e, ip : B m [ n — ► P t + are bijections. Set 
a = e o (p^ 1 . aj^| is related to a Dynkin diagram automorphism and can be 
extended on P + . 

2.3 Family 

It is known |CPl| , |CP2f that the irreducible finite-dimensional [/^(g)-modules 



are characterized by n-tuple of polynomials {P a (u)}™ =1 called Drinfel'd poly- 
nomials. Set qk — g( Q fcl Q fc)/ 2 . We define an irreducible finite-dimensional U' q {$)- 

module (1 < k < n, s > 1) by its Drinfel'd polynomials^ 

pyf(l- - f k - 3 u) ■■■(!- <T + M (a = k), 
\ 1 (a ^ 

It is called a Kirillov-Reshetikhin module. 

Conjecture 2.1. TTie finite- dimensional U' q (o)-module Ws has the following 
features: 

(1) W s has a crystal basis B k ' s . B k ' s is a finite crystal of level More- 
over, it is perfect if -f- is an integer, and not perfect if not an integer. 

(2) As a U q (g) -module, decomposes itself into 

W W = M 00 (W^ k \ A, q = 1) 7(A), 

AGP+ 

where Mi (Ws , A, q) is defined in (4-5). 



(3) Set gi fc) = chW ( s k) , then Q (k) satisfies the Q-system flS.ij). 

From (4.5) the decomposition (2) of W s has the form 

W^ k) = 7(sA fc ) © ■ • ■ , 

where • • • contains irreducible modules with highest weights strictly lower than 
sAfc only. A list of such decompositions is available in Appendix A (by setting 
9 = 1). 

Several remarks are in order. 

6 Distinguish this with a in (Xj^,a) which appeared in Section 

7 T n the twisted cases, we are afraid that our normalization might not agree with that in 



CPS] 

— r 



The symbol [x~\ denotes the smallest integer not less than x. 
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Remark 2.2. Although they did not specify the Drinfel'd polynomials, parts (2) 
and (3) (for nontwisted cases) are essentially the Kirillov-Reshctikhin conjecture 
[KR2|. In the nontwisted cases, part (2) of the conjecture was solved recently 



[ Cl[ for all cases if q is classical and several cases if exceptional. See also JC2] . 



Remark 2.3. In [Ka3| an irreducible finite-dimensional C/g(g)-module W(wi 
(fundamental representation) having a crystal basis is constructed. It should 

agree with our w[ 



Remark 2.4- It is noted that tk > 1 occurs only when g = Bn(k = n), C„ (/c ^ 
u),i f 4^(fc = 3,4), G2 l \k — 2). In particular, tk = 1 for any fc, if q is simply 
laced or of twisted type. In these cases any B k,s is conjectured to be perfect. 



Remark 2. 5. There is a notion of coherent family of perfect crystals | KKM | . We 
also conjecture that {B k ' tkl }i>i forms a coherent family of perfect crystals for 
any k. 

Remark 2.6. For twisted cases the following crystals are known explicitly. 

i( 2 ) . d1,s n( 2 ) 



[KMNJ A 



[JnMO] A 



1 (2) 



B '", A^_ 1 : B^°, : />'-/," 

B^\Afl x :B*>\ 



See also [KKM] for the explicit crystal structure of B ' s . In [JnMO] one should 



notice that the labeling of the Dynkin diagrams is opposite. See also [HKOTY1 
Remark 2.3 for nontwisted cases. 



3 Paths and one dimensional sums 

Here we define a set of paths V(p, B) and the one dimensional sum Xi(B, A, q). 
We then present several conjectures related to them. 



3.1 Energy function and Yang-Baxter equation 

We review the energy function and Yang-Baxter equation for finite crystals. Let 
B be a finite crystal. Introduce an indeterminate z and set 

Aff(B) = {z^b 7 G Z,b e B}. 

It is called the affinization of B. On Aff(B) one can define the action of and 
ft by 



ei(zU) = zi +Si °(eib), U^b) = z^^b). 
Let B\ and B2 be finite crystals. Then there exists an isomorphism of crystals 



called the combinatorial R [KMN1] 



R : Aff{B 1 ) <g) Aff(B 2 ) 
z^bi O z 72 & 2 



Aff(B 2 ) ® Aff(Bi) 
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H(b\ ® b 2 ) is called the energy function and uniquely determined up to an 
additive constant by the following rule: 

H(ei(b! ® 6 2 )) - H(b x ® 6 2 ) + 1 if i = 0, <^ (&i) > £0(62), ¥>o(6 2 ) > eo(&i), 
= H(bx ® 6 2 ) - 1 if i = 0, </j (6i) < 60(62), ¥>o(6 2 ) < £ o(6i), 
= i/(6i ® 62) otherwise. 

If we want to emphasize Bi®B%, we write Hb 1 b 2 f° r -ff< Since R 2 = id, we have 
H Bl B 2 (bi(E)b 2 ) = i?s 2 B 1 (6 2 ® 6 'i)- Note that if Bi = 5 2 , one has b' 2 = h,b[ = b 2 . 

Now let B\,B 2 and B3 be finite crystals. Then the Yang-Baxter equation 
holds on Aff{B{) ® Aff(B 2 ) ® Aff(£ 3 ). 

(id ®R)(R®id)(id ® R) = (R®id)(id ®R)(R®id). (3.1) 

For fcj G Bj(i = 1, 2, 3) let 6^, b' 2 , b 3 , 63 be defined by 

B 1 ®B 2 ^ B 2 ® B x B 2 ®B 3 ^ B 3 ® B 2 B x ® B 3 ^ B 3 ® B x 
bi®b 2 1 * 6 2 ® b[ b 2 ®b 3 i-> 63 ® 6' 2 ' &i (8) 63 *-> 63 ® 6" 



under the isomorphism of crystals. One can check (3T) implies 

H(b 2 ® 63) + £T(6i <g> 6s) = H(b[ ® 63) + H(b' 2 ® 63). (3.2) 

Let t be a Dynkin diagram automorphism, i.e., a permutation on letters 
from {0, 1, ■ ■ • ,«}[]. By setting r(J2i m i^i) — J2i m i^r(i) one can also define 
an automorphism on P + . Next let -B be a perfect crystal. Since r is a Dynkin 
diagram automorphism, one necessarily has a unique bijection, denoted again 
by r, from B onto itself satisfying 

e T{i) ( T {b)) = r(eib), / rW (r(6)) = r(/i&). (3.3) 



Here one should understand r(0) = 0. Note that (3.3) implies e(r(6)) = 
r(e(b)),ip(r(b))=r(<p(b)). 

We end this subsection with 

Conjecture 3.1. Let B\,B 2 be perfect crystals of level l\,l 2 (l\ > l 2 ). Un- 
der the isomorphism of crystals B\ ® B 2 — > B 2 ® B\, any element b\ ® b 2 
of (Bi ® B 2 ) m i n is mapped to a x (b 2 ) ® ^PbJ^b-l (61) + wt&2), where o\ is the 
Dynkin diagram automorphism associated to the perfect crystal B\ ( see the end 
of Section \2.^) and tp Bi is the map tp from B\ . 



Remark 3.2. If each Bi belongs to a coherent famil y of perfect crystals (This 
coherent family may depend on i. See also Remark 2.5.) and the map e x tp : 
Bi —> (P + ) 2 ;b 1 ► (e(b),tp(b)) is injective for any i, then th e co njecture can 
be shown to be true using the theory of crystals with core | KK |. Such case 
covers all coherent families of perfect crystals listed in | KKM |. The conjecture 
is proven for any case Bi = B ki ' Si for type ( JSSl[ ] Theorem 7.3), although 
the injectivity of e x tp is no longer valid. 



This t should be distinguished from that in Section 6.1. 
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3.2 Set of paths 

Let B be a finite crystal of level I. From B we construct a subset of • • - (8-B® • • 
-B called a set of paths. First we fix a reference path p — ■ ■ ■ (g> foj <g) • ■ • <E> b 2 <E> b\ . 
For any j, e(bj) should have level I, and satisfy 

<p(b j+1 ) = e{b 3 ). 

Set 

P(p, B) = {p = ■ ■ • ®b 3 ®- ■■ ®b 2 ®b l \b j S B,b. T = b.j for J > 1}. 

An element of P(p, B) is called a path. For a path p £ P(p, B) we can define 
the energy E(p) and weight wtp by 



E(p) = ^j(H(b j+l ® 6,-) - H(b j+1 ® 6j-)), 



wtp = <^(foi) + /J(wt&j — wtbj) — (E(p)/ao)5, 

3 = 1 



Suppose B is perfect of level I. Take A 6 P, + and define bj to be an element 



where ao is the 0-th Kac label. 

.1 ; T^l™ \ ez i ,,,,,, 

I ailU UC1111C "J 

of Bmin such that e(bj) = cr J A. We denote the corresponding reference path 
by P^ ■ It is known in ||KMN1 | that we have the following isomorphism of 
P- weighted crystals. 

P(pW,B)^B(X). 

Next let Bi be a perfect crystal of level U for i = 1, • • • , d One may assume 
B s ; = B ki ' tk i li in Conjecture 2.1 with some fcj (1 < fcj < n). We also assume 
h > h > ■ ■ ■ > k- Set B = B 1 ® S 2 ® • ■ • <g> B d . For A, e fj[_j <+1 (« = 
1, • • • , d; ld+i = 0) define a reference path p( Al >"' > Ad ) = • • • ® bj (g> • • • <g> b% <g> b\ 
(b 3 eB)by 

b 3 = ^Vi^i + v{4 X 2 + ■■■ + o\a{ ■ ■ ■ a j d \ d ) (3.4) 

® e B\W\ X + cr l _lcr 2 cr 3-^3 H 1" ^r 1 ^ ' ■ 

^B.vr^r 1 • • ■ <j d- 1 i (j d x d)- 

Here signifies the map e on Bi and is the automorphism on P + corre- 
sponding to Bi. 

Conjecture 3.3. With the notations above, we have the following isomorphism 
of P -weighted crystals. 

p(p(Ai,~ >^) ; B) ~ B(Ai) ® • • • ® B(X d ). 
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Remark 3.4- This conjecture is intimately related to the following. There exists 
an isomorphism of P c / -weighted crystals 



-B(Ai) 



B(\ d ) ~ (B(oiAi) 



■B(a 1 ---a d \ d ))®B. 



Let ua be the highest weight element in B(\). Under this isomorphism, u\ 1 (g> 
) u\ d is mapped to (u <7l \ 1 ® • • • <8 u CTl ... CTd A d ) (8) 61 . Thus the reference path 



P 



(Ai 



d ) corresponds to the highest weight element in -B(Ai) 



®B(\ d ). 



Remark 3.5. One can show Remark 2.5 and Conjecture 3.1 imply this conjecture 
in a similar manner to the (A„ ,B l ' li ) case in [HKKOT]. Since Conjectur e |3.1| 
is true for all coherent families of perfect crystals listed in [ KKM | (Remark |3.2| ), 
the above conjecture is true for these cases. 

This conjecture can be generalized to the case when each Bi is of the form 
B ki ' Si but not necessarily perfect. We prepare some notations. Set £ max = 
maxi<Kn ti- Later in this section we consider an afhne Lie algebra g such that 
t max > 1. To such g we associate a different algebra (1 < i < i max ) by 



71 


^g (1) 




C« = 




- A (1) 










^g« 


- B {1) - D (1 



Notice that there is a natural inclusion 



(1) ^(1) 17(1) 



for = Sr,C^,^ 
3(2) for = G 



(i) 



(3.5) 



Next consider an integrable g^-module L^\/i^) with highest weig ht fi^\ Note 
that //W is a weight with respect to the algebra gW. Through the inclusion (3.5) 
one can decompose L^'^jjf^) into irreducible integrable g- modules as 



where ^ runs through the weight lattice P of g and m„ is the multiplicity. Now 
define B®(ji®) by 



Recall that -B(z^) is the crystal basis of i(^). 

Consider the crystal B = B kl ' Sl ® B fc2 ' S2 
(k±, si), • • • , (fed, S(j), associate a set 



B fed, S(i _ Xo the datum 



A = {s l /t kz I i = !,••• 
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We decompose it into disjoint components. 

A = \jAU 

3 

A[l] = {s l /t kt e A | \ Si /t ki ] = I}. 

Let d be the number of disjoint components. We arrange h,--- ,1-j so that 
l\ > ■ ■ ■ > l-g and set l^ +1 = 0. For any i (1 < i < d) we introduce the following 
crystal: 

* ^max 2, 

B[i] = B(\i) <8> 

(Xi : level U — k + i — 1 g-wcight, ^ : level 1 g^-weight) 
if U-1/2& A[h], 
= B(\i) (A l : level h - l i+1 g-weight) 
otherwise. 

B[i\ =£?(A 4 )®5 (2) (a4 2) ) 

(Xi : level — l i+ i — 1 g-weight, ^ : level 1 g( 2 '-wcight) 
if both h - 1/3 and h - 2/3 £ 

= B(A J )®S (1) (^ 1) ) 

(Ai : level U — l i+ i — 1 g-wcight, ^ : level 1 g^-weight) 
if cither h - 1/3 or l t - 2/3 e , 
= -B(A 4 ) (A 4 : level Zi - g-wcight) 
otherwise. 

Choosing such datum (A, ft) = {Xi,^p \ i = 1, ■ • • , d, 1 < t < i ma x}, we set 
£>(A, jl) = B[l] ® B[2] <8> ■ ■ ■ <8> B(2]. 

By dehnition, it is the crystal basis of a level l\ intcgrablc J7 g (g)-modulc, which 
is not irreducible in general. If A^ is level 0, B(Xi) should be considered as the 
crystal basis of the trivial module and hence can be omitted. 

Conjecture 3.6. For any datum (A,/t) as above, there exists a reference path 
p( A >W, and we have the following isomorphism of P -weighted crystals. 

P(p^),B)~B(A,A)- 
We give examples of B(X, fi). 



17 



Example 3.7. (i) g = Cf } (h = t 2 = 2,t 3 = l,t max = 2,g( 1 ) = A^) 

B = B 2 ' 5 ® B 1 ' 5 (g> B M (g) B 2,2 <g B 1 ' 1 . 

A = A[3]UA[2]Uil[l], 

43] = {5/2}, 4[2] = {2}, 41] = {1,1/2}. 

B(A, A) = ® S(A 2 ) ® 

where A2 is a level 1 C3 -weight and , //jj are level 1 Ag 1 ' 1 -weights. 

(ii) = (h = l,i 2 = 3,i max = 3, fl W - B^.jP) = 

B = B 2,8 ® B 2 ' 7 (81 B 1 ' 1 ® B 2,1 . 
A = A[3] U A[l], 

A[3] = {8/3, 7/3}, A[l] = {1,1/3}. 

B(A, A) = S(Ai) ® B( 2 )(^ 2) ) ® B^(^), 

where Ai is a level 1 -weight, /i^ 2 -* level 1 B^'-weight and level 1 
Bg 1 ^ -weight. 

Except for the case when B ki ' Si are all perfect ( |3.4| ), we do not know how 
to construct the reference path p( A >w in general. We only give the answer for 
the case of g = Cn , B = B 1:Sl ® • • • ® ijMd here. Let us first recall the crystal 
B 1 ' 5 . As a set, it reads as 

B M = {(a?!, . . . ,x n ,x n , . . . e Z 2 "| > 0, 



y^(^t + a:*) < s, 2j(a;, + Xi) = s (mod 2)}. 



i=l 



For more details, see Example 2.5 of [ |HKOTYl |. 

Now consider the crystal B = B 1 ^ 1 ® • • • ® B 1,s<i ( Sl > S2 > . . . > Sd > 
Sd+i = 0). Let ij = [sj/2] and fix a datum 

(A, A) = (Aj, A w I 1 < j < d, i e {j I s j is odd »> ( 3 - 6 ) 
where Aj is a level lj — lj+i (resp. lj — lj+i — 1) dominant integral weight of 
G« if sj is even (resp. odd) and A Mi is a fundamental weig ht of We 
need to define two maps 7r, i. 7r is a map from A^-i fundamental weights 
A^ (/i = 0, . . . , 2n — 1) to G„ fundamental weights given by ^(A^) = A ;t 
(0 < n < n), = Aan-p (n < p < 2n - 1). For a C* 1 * weight A = £™ =0 A'Aj, 
define t(A) = (A 1 , • • • , A", A™, • • ■ , A 1 ). Let eu be the fc-th unit row- vector of 
dimension 2n. If 2n < k < in, e& should be understood as ek-2n- Now define 
an element of (S 1 -^ )® 2 " by 

c« =c[ j) ®..-® eg (cP 6 B 1 ^), 

,(3) = J L (T,j<k<d X k + E J+ i<fc<d, Sfc :odd^OVJ) if s j is even 

\ t(Ej<fc<d X k + £i+l<fc<d, Sfc : dd^(V)) + e H+i if S J 18 0dd - 



C; 
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Next applying crystal isomorphisms B lsi f&B 1 ' 3 ' B 1:Si ®B 1,Si as many times 
as needed, one defines an element b 2 n ® • • • ® &i of B® 2 " by 

c (1) c (2) • •• c (2n) (->• b 2 n ® • •• ® 61. 

Then b 2n ■ • • bi gives th e fir st 2n components of our reference path p( A '") 
corresponding to the datum ( |3.6| ) . The other components should be determined 
so that they are periodic with period 2n. To calculate the isomorphism (3.7) 
explicitly, one can use an algorithm based on insertion scheme [HKOTlj. See 
also Appendix |5|. 

We give examples of the above mentioned b 2n • ■ • b\ for n — 2, i.e. 

Example 3.8. (i) B = B 1A B 1 ' 1 , (A, fi) = (Ai = A , A 2 = 0, A M2 = A ) 

= (0, 0, 0, 0) <g> (0, 0, 0, 0) (0, 0, 0, 0) (0, 0, 0, 0) 
c< 2 > = (1, 0, 0, 0) (0, 1, 0, 0) (0, 0, 1, 0) (0, 0, 0, 1) 
61 = (1, 0, 0, 1) (0, 0, 0, 1) 6 2 = (0, 1, 1, 0) (0, 0, 1, 0) 
b 3 = (1, 0, 0, 1) (0, 1, 0, 0) b 4 = (0, 0, 0, 0) (1, 0, 0, 0) 

(ii) B = B 1 * B 1 ' 3 , (A, A) = (Ai = 0, A 2 = A 2 , A Ml = A 3 , A M2 = Ai) 

c« = (1,1, 1,2)® (2, 1,1, 1)®(1,2,1,1)®(1,1,2,1) 
c (2) = (0,2,1,0)®(0,1,2,0)®(0,1,1,1)®(1,1,1,0) 
61 = (0,1,2,0)® (1,1,1,0) 6 2 = (1,2,1,1)0(0,1,1,1) 
63 = (1, 2, 2, 0) (0, 1, 2, 0) b 4 = (1, 1, 1, 2) (0, 2, 1, 0) 

3.3 One dimensional sums 

Let Bj, (i = 1, • • • , d) be finite crystals, and consider the tensor product B\ 



B d . We define (i < j) by 



Bi® ■ ■ ■ Sj_i0 -> • • • -> ••■ 

6* • • • £>j_i fej h-> 6i ■ • ■ b^~ 1] b' j _ 1 1 ► ••■ 

• • • ^ Bi • • • 
••■ i-» 6- ■ • ■ 

and set 6j = 6^. Suppose _B; = B ki ' s * (1 < i < d) and let ^ be the level of 
the crystal B k ^ s ' . Take b\ G i? fel,Si such that y>(&jj) = kA . Even if 5 fc - s * is 
not perfect, we expect such b\ exists uniquely. It is indeed true for the Cn* 1 - 
crystal B 1,s with odd s presented in [HKKOTj. For later use we also define 

bf* G B ki ' Si to be the highest weight element of the C/ 9 (g)-crystal _B(sjAfcJ 
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contained in B k " Sz . For a finite path p = b\ ® • • • <g> bd G B kl > Sl (g> • • • <g> B kd > Sd , 
define 

£>(p) = ^ tf(& 4 ®^ +1) ) + ^ H{b)®bf). (3.8) 

l<j<i<d l<j<d 

Fix a positive integer Z such that / > max^ U . We define a (restricted) one 
dimensional sum by 

Xi(B kl > Sl ® • • • ® B kd ' Sd ,X, q) = 9 D(P) : (3-9) 

p 

where the sum ^* is taken over all p = b\ % ■ ■ ■ ® bd G B kl ' Sl (g) ■ • ■ ® B kd ' Sd 
satisfying J3j=i wt&j = A and 

g^ 0+1 (&i® •••®6 d ) = Vi. (3.10) 
( |3 .10 ) can be rewritten as local conditions. 

e s - J Oj = V«, 1 < j < a. 

We formally consider the I = oo case, where the cond ition ([3 .10] ) for i = is 
vacant. X^B, A, g) was called classically restricted in [ HKOTYlf . It is easy to 
see from the definition that 

X 00 (B kl ' Sl <8> • •• <8 B kd ' Sd , A, 1) = [Wjf <g> •• • <g> IF s ( d fed) : A]. (3.11) 
Here wj^ is the corresponding finite-dimensional [/^(g)-module of B k ' s and 

[M : £t] = dimC(w G M \ wtv = fi, e t v = OVi ^ 0), 
where ej denotes the root vector corresponding to the simple root cti. 

Proposition 3.9. Xi(B kl ' Sl <S> ■ ■ ■ <£> B kd,Sd , A, q) does not depend on the order 
of the crystals B kl,Sl , • ■ ■ , B kd,Sd in the tensor product. 

Proof. We set Bi = B ki,Si (i = 1, • ■ • , d). It is enough to check that Xi remains 
unchanged under the switch of Bi and -Bj+i in the tensor product. Suppose 
bi ® bi+i is mapped to b' i+1 (g> b\ under the isomorphism Bi % Bj+i ~ -Bi+i ® B%. 
For p = b\ ® ■ ■ ■ ® b d G B x <g> ■ ■ ■ <g> B d define p' = &i <g> • • • <g> ® ® ■ • ■ ®b d G 
B\ ® • • • ® ® Bi® ■ ■ ■ ® B d . Note that wtp = wtp' and p satisfies ( |3.10 ) if 
and only if so does p'. Hence it is enough to show D(p) = D(p'). Set 

j-l d 

D 3 {p) = ^ H(b k ® 6<* +1) ), D(p) = 53 ® 6«). 
fe=l i=l 

Then D(p) = £? =1 D 1 {p)+D{p). Since D(p) = D(p') is evident, we are left to 
show the following: 
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(i) D&) = Dj{j/) + 

(ii) D t (p) + D t+1 (p) = Di(p>) + D i+1 (p>). 



(i) for j < i is trivial. To check (i) for j > i + 1 use (3.1), in particular, 

\ For (ii) notice that D i+ i(p) — 



(3.2) with bi 



bi,b 2 



h + i,b 3 



D i (p l ) + H{b i ®b i + l ),D i+x {p') = D i (p) + H{b' i+1 ®V i ). I 

Conjecture 3.10. We have 
(1) q~ D,>xt X oc (B kl ' Sl (g> • • • ® B kd > Sd , A, g) = Af 00 (wif 1 ^ 



/or A 6 P + , 

wi fcd) ,o, ), 



w/iere L> ea;t = D{b\ xt (g> • •• <& 6Jf*) and M; is denned in ^.5j. 
At present a proof is available only for An^ case [[ks^ ,[ssi|. 

3.4 Representation theoretical meaning 

We explain a representation theoretical meaning of our one dimensional sum 
Xi(B, A, q). Set B = B\ <g> • • • ® B^. We first assume all B^s are perfect. Let Zj 
be the level of Bi. Assume h > fo > ■ ■ ■ >ld > ld+i = 0. Write b* = b\ ® • • • ® &d 
for an element of -B and fix as in (pj) with A,: = erf 1 • • ■ &^ 1 {h — ij+i)Ao. 



Proposition 3.11. J/ Conjecture 3.1 is true, then HsB(b 2 <S> 6*) — D(b*) is 
independent of b* . 

We need three lemmas. 



Lemma 3.12 (| HKKOT | Proposition 3.1). LetB\,B 2 be finite crystals. Set 
B = Bi® B 2 , then 

Hbb(Q>i <8> bi) ® (b[ <g> b' 2 )) = H Bl B 2 (bi <g> b 2 ) + H Bl B 1 (bi <g> b[) 

+H B2B2 (b 2 ® b' 2 ) + H BlB2 (b'i ® b' 2 ). 



Here b\,b' 2 are defined as 



B 1 ®B 2 ^B 2 ® B 1 
b\®b 2 ^b 2 ® bi 
b[ ®b' 2 ^b' 2 ® b' v 



Lemma 3.13. Consider the tensor product of finite crystals B — B\ ® B 2 ® 
■ ■ ■ <g> Bd- Set By\ = B 2 ® ■ ■ ■ ® Bd- For an element b\ <g> • • • ® bd G B , define 



■,<j> 



(1 < j < d) by 



B 1 ®B 2 ® 
b\®b 2 ® ■ 



B 2 

b 2 i 



B 3 <g> Bx 
(j) 



bj ® b l 
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We understand b± = b±. Then we have 

H BlB>1 (h ® (&2® •••®6 < j)) = 51 #BiB j -(&i' _1> 



® bi 



2<j<a 



Lemma 3.14. We retain the notations in the previous lemma. Consider iso- 
morphisms of crystals 



B 1 ® B 2 

b\ <g> b 2 <S> 



&.7-1 



B 2 

b 2 a 



®£ 3 - 



bj ® 6 : 



0'> 



£2 

&2 5 



®Bj®Bi® 

h. . fO\ £W rO* . . . 



B 



j'-i 



Si 



6f ®- 



'j'-i 



Si 



(2) 



H Bl B j (b 1 



0-i> 



The last two lemmas can be shown by using the Yang-Baxter equation (|3.1| 



Proof of Proposition 3.11, The notations in the lemmas are retained. Write 
b 2 =61®" -®bd,b~i & Bi. Let &j <g> 6i + i ® • • ■(gifed be mapped to &; +1 (8>- • '(86^®^ 
under the isomorphism .Bj ® .Bj+i ® • • • ® B<2 ® • • • ® .B^ ® Bj. Then 

Conjecture 3.1 implies 6- = 

We prove by induction on d. Using Lemma 3.12 and the induction hypoth- 
esis, one has 

H BB (b 2 ®b*) = H BlBl (b\ ® 61) + J] ® 

2<i<j<d 

+ H B J B J (b)®bf ) )+H BlB>1 (b 1 ®{b 2 ®---®b d )). 

2<j<d 



Here in the equality we omitted &*-independent terms. Lemma 3.13 and 3.14 
now complete the proof. I 

Proposition 3.11 implies that under the embedding 

B <-+ V{p {x ^-' Xd \B)^B{\ 1 )®---®B{\ d ) 
b* 1 ► • • • ® b 3 ® ■ ■ ■ <S> b 2 ® b*, 

the weight is given by hA Q + wt b* -(D(b*)-D(b 1 ))S. Here A, = df 1 • • ■cr~ 1 (k- 
/i+i)Ao and bj is the j-th component of the reference path p^ Xl '" ' Xd K Let 7 
be the minimal integer such that o~J = id for all i — 1, • • • , d. For a positive 
integer L such that L = (mod 7), we consider a similar embedding 



b L ® ■ ■ ■ ® b 1 



V(p( x °'~^\B)~B(\° 1 ) 



>B(A° d ) 



'L+l 
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This time A" = (k — li + i)Ao and bj is redefined as the j-th component of 
the reference path p( A i' "' A 2). Under the embedding the weight is giv en b y 
^iA + EjU wtbj ~ ( D ( bL (^■■■^>b 1 )- D{b L ® . ® bx))8. In view of (B) , 
one has 



lim g-fl^®"^,)^^!^^ 



Z, = (mod 7) 



]T[(g) L(ft - Z i+ i)A ) : ZiAo + A - 



(3.12) 



j i=l 



Note that in [® i=1 i(A°) : /x], /Lt is a weight in P as opposed to A in ( 3.11 ) in 
P. Let I be an integer such that l>l\. We also have 



lim q- D ^ 9 -^Xi(B 9L ,X,q) 



L — ► 
2>=0 (mod 7) 



= - li)Ao) ® (g) - lif i)A ) : ZA + A - j<5]]« 



(3.13) 



Here [[M,/x]] = dimC(w £ M \ wtv = /i,e^ = OVi). 

Generalization of such interpretation is straightfor war d to the case when 
Bi is not necessarily perfect. In view of Conjecture 3.6, let £(A, fi) be the 
corresponding integrable E/,j(g) -module of B(X,jl). One only needs to replace 
<8>!i H(h - Ji+i)Ao) with £(A, A). 



4 Fermionic formula 

4.1 Conventions on Qq 



From Section 2.1 we remind that {A a }™ =1 and {a }™=i are the sets of funda- 
mental weights and simple roots of g, and P = ZAi © • • • © ZA„ denotes its 
weight lattice. {a a } has been normalized as {a a \a a ) = 2r if a a is a long root. 



See Exercise 6.1 of [Kac|. In Sections ||, || and ^ we hnd it convenient to further 



introduce the simple roots {<S a }" =1 and the fundamental weights {A a }™ =1 of 
Qq, and let P = ZAi © • ■ • © ZA n . We equip the bilinear form (-|-)' on P which 

(2) 

is again normalized as (a |& a ) = 2r if a a is a long root of g^. (For A!j , we 
understand that the unique simple root &\ of Qq = B\ is short. See below.) 

Actually the situation fl 7^ 0q happens only for g — A^, where g = C n and 
0q = B n . Comparing the normalizations in the above and Section |2.l| , we find 
that a a , A Q and ( • | • ) may be identified with a a ,A a and (• | •) if g ^ ■ In order 
to deal with the case uniformly, we introduce a Z-linear map 1 : P — > P by 

t(A a ) = e a A a 1 < a < n, (4.1) 
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where e a is specified as 



2 if 
1 otherwise 



(2) 

A 2r l and a = n 



(4.2) 



Note that (4.1) induces t(a a ) — e a a a . One can check (i(a&) \i(a b ))' = ao(ai,|ai,) 



(2) 

for any 1 < b < n. For example in A 2ll case, the both sides are equal to 8 

( 2) 

if b = n and 4 otherwise. Especially for A 2 (n = 1), we have (ai|ai)' = 2 
and (ai|ai) = 4. Now that the definitions being clear, in the rest of the paper 
(mostly in the rest of this section and Sections ^| and ^|) we shall simply write 
(•|-)' also as (-|-). This will not cause a confusion because the entries shall be 
limited to the self-explanatory objects a a , A a , a a , A a , i(A a ), etc. We will also 

make abbreviations \/i\ 2 = (/i|/i) for fi belonging to either g or g^ root systems. 
With these conventions one finds 



X! ^0-(a a \a b )A b , 
6=1 l b 



< ^Jj{a a \a h )A b , 

6=1 ebt b 



b<n 



which tells that the matrices ( ^r-i&al&b) ) and [^^■(a a \ai ) )\ 

V a J l<a,b<n \ a a J i< ai 

o 

coincide with the Cartan matrices of g-Q and g, respectively for any g. In par- 
ticular, 



tb\ctb\ 



agt b \ab\ 



e b 1 < b < n 



(4.3) 



is valid. 



4.2 M t (W, A, q) and M t (W, A, q) 

For m S Z>o and p £ Z, we define 



p + m 
m 



(g p+1 ;g)oo(g m+1 ;g)c 
(g;g)oo(g p+m+1 ;g)o< 



(4.4) 



where (x; 9)00 = Ilj=o(l ~~ ^g"*)- The quantity 

forp £ Z>o, vanishing for — m < p < —1, and is equal to (— gP+( m + 1 )/ 2 ) m 
for p < — m — 1. In the g — > 1 limit it becomes 



is the g-binomial coefficient 
-p-l 
m 



p + m 
m 



T(p + m + 1) 

r(p + i)r(m + i)' 



We shall also use the notation (q)k = (g;g)oo/(g ,g)oo for fc 6 Z 
For any / 6 Z>i, we introduce the index set 

Hi = {(a,i) \ l<a<n,l<i< W}, 
Hi = {(a, i) I 1 < a < n, 1 < i < t J - 1}. 



>o- 
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We will also use Hi formally with I = oo. 

Given {^ (Q) E Z> | (a,j) G JT,}, we set W - ® (aj - )eJf , (Wf B) )®"' W • When 
Z = oo we assume that J2j>i v j < oo for all 1 < a < n. 

Let A = A1A1 + • • • + A„A„ be an element of P. We define the fermionic 
form Mi(W, A, q) for g by 



M l (W,\,q) = J2l Ci{m}) II 

{m} {a,i)£Hi 



(a) (a) 
Pi + ™>i 
(a) 



la 



z({m}) = i (a Q |ab)min(if,j, t a k)m^m^ 



(4.5) 
(4.6) 



(a,j),(b,k)€H, 



E*« X min(j,fc)^ (a) m^ a) , 

a=l l<j,k<t a l 



» 



p . = ^i/ a) min(i, j) - (a Q |a 6 )min(4i,t Q fc)mj, b) , (4.7) 

j=l a (b,k)£H, 



where g a is given by 



<?a = q a ■ 



The sum J2{ m } ^ s taken over {m\ a ^ S Z> | (a, i) G i?z} satisfying 



pj a) >0for all (a,j)eH h 



E 



■ O) ~ 



(a,i)eHi 



(4.8) 

(4.9) 
(4.10) 



From (4.7) it is easy to see that ( 4.10 ) is equivalent to pf \ = \ a for any g. In 
view of this and the constraint (4.9) one has 



Mi(W,X,q) = unlessAe( £ - E Z> t _1 (aa)) n P + . (4.11) 

(a,i)eHi a=l 



It is easy to see the properties 
(a) = 1 dc({m}) 



M l (W,\,q)eq- e Z >0 [q- 



where e = V)"— 1 a Ei=i ^i"' — ^o) mod a$L. 

Except ( |5.4| ) in the next section, we will actually consider Mi(W,X,q) only 

for A = when I < oo. Using = and eliminating m\ ;°j by 



E. (a) _ 

(a,i)£H; 



E -| a ^(Aa), 
(a,i) 6-Hi 



(4.12) 
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one can rewrite the fermionic form for I < oo as 



n 



(a) (a) 
Pi + m i 



» 



({m}) 
{" l > (a,i)£Hi 

(W) = 2 E ("alae.)^ 

+4l E ^^a)! 



(4.13) 
(4.14) 



» _ 



J =1 (b,k)&Ht 



where the quantity ifj^ is defined by 



A" 



The sum X){ m } i s now taken over {m| a ' € Z> | (a, z) 6 Hi} satisfying pf > 

for all [a, i) E Hi and the condition that mf\ determined from ( [4.12 ) is a 
non-negative integer. When I = oo, a similar calculation leads to 



(4.16) 



Ja) 



E^ ({m}) n 



(a) (a) 
P ■ + m ■ 



2({m}) 

{m} l<a<n,i>l l • J q a 

5({m}) = - E ("q l^t) mm ftbJi tgftm^m^ , 

l<a,6<ni,fc>l 



777 



(a) 



1 

^ (a) = E^j min ^' j ) ~ 7v EE(" a i <5h ) min ^ & *' iafc ) TO fe 



(b) 



j>l a 6=1 fc>l 



(4.17) 
(4.18) 

(4.19) 



Here the sum X]{m} ^ s taken over {m 2 E Z>o | 1 < a < n, i > 1} satisfying 
p| a) > for all 1 < a < n, i > 1 and £" =1 Sj>i 3 m j &a = 

Let us present the examples from g of rank 1. 
Example 4.1. Take g = and = (g^. W® 1 ' 3 ' . (We understand Wj = 



wf-\) Then we have 



M 00 {W,\iAi,q- 1 ) = Y,qZ 



,3>1 - 



min(i,j)mi /// 



n 



rrii 



Pi = E^J _ 2mj)min(i,i). 
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Here Ai is a non-negative integer congruent to Y]- jvj mod 2. The sum is taken 
over mi,TO2, . . . G Z>o such that Vpj > and z2j >l j'mj — (J^jj^j ~~ 
For W = W® 2 <S> W2 , the non-zero ones are given by 

M o0 (W,4A 1 , g - 1 ) = l, M 0o (W,2A 1 ,q- 1 )=q + q 2 , M^W^q' 1 ) = q 2 . 



Example 4.2. Take g = A (2) and W = (g^Wf*. (We understand W- 



wf-\) Then we have 



M OQ (W,\ 1 A 1 ,q- 1 ) = Y / <l 



mm(j,j)m, m 



n 



Pi + mj 
rrii 



Pi = ^2( v 3 - m j) min (j, j)- 

Here Ai is a non- negative integer. The sum is taken over mi, rri2, ... £ Z>o such 
that Vpj > and ^>i jmj = J2 3 3 V 5 ~ A i- For W = W^f 2 ® W 2 , the non-zero 
ones are give by 



AfoofW,^!,?- 1 ) = 1, 

3A l5 g- 1 ) = 9 + q 3 + g 5 , M X {W, 2A 1 ,q- 1 ) = g 2 + 2g 4 + 2q 6 + q 8 , 

M^W^uq- 1 ) = q 3 + 2g 5 + 2q 7 + 2g 9 , M^W, 0, g" 1 ) = q 4 + q 6 + 2q 8 + q 10 . 

It is natural to consider a relative of Mi defined byp°| 

M t (W, A, q) = (4.5) - ([4.1CD ™£/iouf the constraint (O). (4.20) 



4.3 Symmetry and recursion relation 

Compared with M; in (1.11 ), M introduced in ( 4.20| ) has a nice symmetry 
as emphasized in [HKOTY1] when r = 1. In fact our computer experiments 
indicate-*^ 

Conjecture 4.3. 



M t (W, A, q) = Mi(W, A, q), for I < 00 and A e P + , 
Moo(W, w(X +p)-p,q) = det w M^W, A, g) /or any XeP, 



where p — Ai 



A n and w is anj/ element of the Weyl group of g . 

when A = 0. 



3 M; here was denoted by TV; in eq.(4.16) of [HKOTY1 



The former equality in Conjecture |4.3| reduces to eg (4 22) Lp [HKOTY1 



We withdraw the claim in the last sentence on p. 260 of pKOTYl 
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If g is non-exceptional or Df , i.e. , g = A { n 1] , b£ ] , , , A%> , 4n-i> ^ (2) 



("3") 

or £>4 , the last property can indeed be proved at q — 1. It is based on the argu- 



n+l 



ment in Remark 8.8 of [HKOTY1] together with the existence of the Weyl g roup 
invariant solu tion to the Q-system established in Theorem 7.1 in [HKOTYl] and 
Theorem 6.2 in this paper. 



Consider the nontwisted simply laced algebras g = X 



(i) 

N 



n) and E & . Let a be the order r automorphism of the Xn Dynkin diagram 



as in Section |2.1. We have r = 3 if g = and r — 2 otherwise. We shall let 



<t act on the index set {1, . . . , N} as well as on the weight lattice of g = Xjy. 
From the definition of the fermionic formula, it is straightforward to see 



M l { 



{Wf) m; ,X,q)=M l ( (g) (W« a »y' ,a(X),q), (4.21) 



which also implies (B.l). 

Next we present a recursion relation of the fermionic form Mi(W, X, q) with 
respect to W. For a,b £ {1, ... , n} and j, k 6 Z, we set (cf. eq.(A.6) in KN|) 

B b k,aj = 2min(t a k,t b j) - min(t Q fc,t fa (j + 1)) - min(t a k,t b (j - 1)) 

2Sk,2j + <5fc,2j + l + Sk,2j-1 (tb, to) = (2, 1) 

34,3, + 24,3 3 +i + 2<5 fe , 3j _i (t b , t a ) = (3, 1) (4.22) 

+5fe,3i+2 + §k,3j-2 

tb§t a k,t b j otherwise. 



Proposition 4.4. Fix (a,j) e Hi arbitrarily. Given any X G P and W 
<S> {b ,k)e Hl (Wl h) r^ , set 



Wi = wj a) ® wj a) <g> w, 



W 3 



n 



(b) ®(25 ab S ik -{a a \a b )B ajith /tZ) 



W. 



(b,k)€Hi 



Then we have 



M l (W 1 ,X, q) = Mi(W 2 , A, q) + q^M^Wa, X, q), 

tj 

d=(2-e- 1 ) ] +Y. V ( C ) min(i, k). 



k=l 



The same recursion relation holds also for Mi(W, X,q). 

When j = 1 we understand that W% — W2 ® W . The proof is similar to 



that for Theorem 6.1 in ]HKOTYl| ] for r = 1. In view of fl6.14| ), Wi,W 2 and 
W3 with trivial W correspond to the three terms in the Q-systcm ( |6.1| ). 
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4.4 Limit of fermionic formulae 



Reca ll that our fermionic formulae are connected to the ldsums by Conjecture 
3.10, where the latters are indeed affine Lie algebra characters in the infinite 
lattice limit as in (3.12) and (3.13). Motivated by this fact, we here investigate 
the behavior of our fermionic formulae, cither of argument q or q^ 1 , when the 
quantum space data {^j } gets large. It turns out that they tend to an intrigu- 
ing formP|. Roughly, they break into a sum of products in which each factor is 
again identified with a fermionic form associated with "smaller" levels or alge- 
bras. It will be interesting to seek physical interpretations of such phenomena. 



See [ANOT, BLS2, NY2] and reference therein 



Proposition 4.5 (Spinon character formula). Assume that 1/% £ Z. For 
any 1 < b < n we have 



\imq- c °M 00 (wl b) ® L ,\,q) = J2 

C 



McoiWiC), A, q^)M l/th (W(0, 0, q- 1 ) 



(gi)a • • • (<?n)c„ 



w(0 = Q<)wl 

a=l 



(4.23) 



Here lim means the limit L ~* oo so that L(t(A a )|t(Af,))/(t^ifc) G Z for 1 < 
Va < n. cq — — L 2 Z|i(Ab)| 2 /(2if,) G Z. The sum is taken over Ci, ■ • ■ , Cn £ Z>o 
such that J2a=i Ca^Aa) G ©™ =1 Z> a a . 



Under Conjecture |2.l| (1), the condition l/t b G Z is equivalent to assuming 
that the crystal B b ' 1 is perfect. Thus Proposition 4.5 covers all the twisted 



cases and Theorem 5.4 in [rlKOTYlj, to which the proof is similar. The 



quantity Co is the minimum of the quadratic form c({m}) in (4.6) at 

S i!tJ/tb L(L(K a )\i(K b ))/(t^t b ). 



» 



For any g, one can extend Proposition |4.5| to the situation where is 

To present it, we introduce 



replaced by a tensor product wif 1 



w (k d ) 



a generalization of (4.13) depending on a subset S C Hi 



P 



(a) 



t- m 
.(«) 



(a) 



n 



i 



q (9o)_c«) 

J q a (a,i)G6 Pi 



(4.24) 



= e i mm}) n 

{™} (a,i)eHi\S L 

where c({m}) andp^ are given by the same formulae as (4.14) and (4.15). The 
is now taken over {m { ? ] G Z; 



sum 



{m} 



^>0 



(a, i)6fli\ 5} and {m^ G Z 



(a, i) G S} satisfying p- a ^ > for all (a, i) G if; and the condition that m 

12 Convergence in the sense of the g-adic topology. 



(a) 
t a l 
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determined from (4.12) is a non-negative integer. (4.24) reduces to (4.13) when 

S = 9. 

Given the quantum space (wif • -(g) wi^-*)® 1, and the associated fermionic 
form (4.13), let {m cr } = {mf£ L(€ K)} be the critical point of the corresponding 
quadratic form ( |4.14| ). We exclusively consider those L such that Vm^. G Z. 
With the help of Remark 5.30 in jHKOTYl[ (see also eq.(3.5b-d) in pCtj] ), we 
find for any g that 

{(v)h!:t>o} = s^u-u^) 

r {( a , I i < a < n} for ^ e Z, 
S« = J {(a , ( a , Mfz^) ) | 1 < a < n} 

[U{(a,s) | l<a<n,t a =t fe (>l)} for £ £ Z, 

where s = s mod t^Z and 1 < Sq < tf. — 1. It is easy to check that {(a,i) 



» 



> 0} C Hi for / defined by I — max{ [si/ifcj 1 < i < d}. 



Proposition 4.6. With L and I as above, we have the following for any g. 
lim q-^^M^dW^ ® ■ ■ ■ <8 M / i> ) ) 8L , A, g) 

L^oc d 
M^WiO^Kq-^MfiWiO^q- 1 ) 



E 

c 



(<7l)Ci • • • (?n)c» 

5 = {(a,*) | m| a j r > 0} \ {(a,U) I 1 < a < n}, 

where the sum is ove r Ci , ■ . . , Cn £ Z> swc/i that J2a=i Ca<-(A a ) e 0" =J Z> a a 
and W(C) is defined by 



Earlier Proposition 4J5 corresponds to the case S — 0. (Not My tb here but 



Mf as above.) 

Remark 4-7. When A = 0, Proposition 4.6 admits a level truncation. Let l'(> I) 



be an integer. Under the same setting as Proposition |4.6| , we have 
lim g- 3 « ro -»M / ,((Wif l) ® ••• ® W^^Aa) 



E 



In terms of appropriate summation variables^, Remark 4.7 reproduces the 
many expressions argued in jKKMM2| , |BLS2| , [NY2| , |HKKOTY| for simply-laced 



g. In the next two examples we let (CV,)' "E^ denote the Cartan matrix of ^4/_i 

The first line on the RHS therein should be corrected as {(a, -r^-) | 1 < a < n} for 



Typically, one switches from the summation over 
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Example 4.8. Take q = A{~' and 1 < s < I - 1. Then we have 



lim q L ^M^W^^q) 

L — >oo 
LG2Z 



1 



» N; ■ 7T '' ""-r n 

M (q)p3 l<i<I-l 



2 S?'=l ^ijPj 
Pt 



where the sum J2{ P } extends over pi , 
for all 1 < i < I — 1 except i = s. 



,pi-i € 2Z> such that X^=i CyPj < 



The RHS in the above agrees with the section 4.1 of [KKMM2] for example. 
Example 4.9. Take g = Ay and 1 < s < I — 1. Then we have 



lim q^'M^W^^^q) 

L — >oc 



n 



i<i<z-i 



J2j=i CijPj 
Pi 



where the sum J2{ P } extends over p\, . 
for all 1 < i < I — 1 except i = s. 



,pi-i 6 Z> such that X)j=i CyPj < 



The spinon character formulae in Propositions 4.5, [LG| and Remark 4.7 de- 
scribe the limit of fermionic forms with argument q. Now we turn to the other 
limit where q is replaced by q . We first prepare some notations. To save the 
space we set 



M$W) = Moo(( 



\W, 



(a) ®Vj 



^jVjK - it, q). 



(4.25) 



Here we have exhibited the dependence on the afhne Lie algebra g explicitly. 
The index 1 < a < n specifies a vertex of the Dynkin diagram of g, v — {vk}k>i 
is a sequence of non-negative integers and fi is an element of ©™ =1 Z> a c /e c . In 
the sequel we let D(X) denote the Dynkin diagram of X. Let g be an affine Lie 
algebra of rank n and {t^ \ i 6 /} be the associated data (2.1). Fix an index 
1 < b < n, and remove the two vertices and b and all the edges connected to 
them from the Dynkin diagram D(g). The result is a disjoint union of connected 
diagrams D a labeled by the indices 1 < a < n satisfying (a a \ab) < 0. To each 
of them we assign an affine Lie subalgebra q* C g uniquely determined by the 
following condition: 



= A 



(O 



if D a = D(A n i) for some n', 



(D{ *), {t y c (c ^ 0) of = (D a , {t y c of | c belonging to £>„}) otherwise. 

(4.26) 
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See Table p| for the definition of the classical subalgebra g* C 9* . The symbol e a 

A 1 — (2) 

in (4.2) actually becomes 2 only when g = A\ n ;, (a, 6) = (n,n— 1) hence n = 1 



in the above. When regarding D(g*) as a subdiagram of D(g), the labeling of 
vertices within the former along Table |^ can become different from the restriction 
of the latter. So we let a*(^ 0) denote the label within g* corresponding to the 
a for g. Let further /i* be the projection of [i to the lattice ©™ =1 Z>oa c Ac for 
g* according to g* c gff]. 



Proposition 4.10. Fix 1 < b < n, I 6 Z>i and /i = /iiai + 
i/ie above definitions of g, a* and p.* , we have 

lim Af 00 (VK/ &)8L , LZA fc - (j,, q- 1 ) 



fi n a n . With 



L— ► 



E 



Ui>l(<lb)u z 



n ^?i.(8*i^) 



l<a<n 
(a„|a b )<0 



^* = K>i>l 



1/ 



(5g|a&) 



^^V k B hkta j (e z> ), 



fc>l 



9a i/fl* = A„7 /or some n', 
q otherwise, 



where the sum in (4-21 ) is taken over Vi, U2, ■ ■ . £ Z>o such that 



(4.27) 

(4.28) 
(4.29) 

(4.30) 
(4.31) 



i>l 



Explicit forms of ( 4.27| ) are available in Appendix |b| Note that the results 
are totally independent of I. 



Proof. We start from the expression (4.17). In the limit L — > 00, one has p[ b ^ 
00 for all i. Thus by setting = rn,^, the factor Y[ 



(b) 1 (b) 
Pi + m i 



gives rise 



to ^/Yliilbjvi- The summ and ^(dbjaf,) fc min^bj, tbk)m^m k b ^ co ntain ed in 
the quadratic form (4.18) thereby becomes t^ip(i/)/ei, on account of (4.3). For 

an a such that (a a \ab) < (hence a ^ b and (a a \6tb) < 0), write in ( 4.19 ) 
as 

(a a \a b ) 

" a c^6fc>l 



P 



(a) 



^L^2 ^ min(i h i, i a /c)^ fc - ^ ^(a a |a c )min(i c i, t a k)r 



4 C \ 



fc>i 



15 Depending on the labelings in the two algebras, one can have AfH for g)* = for 
with i 7^ j' in general. Concrete formulae are available in Appendix tt4 for each g. 
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where the c-sum actually extends over only the vertices of D a . To read off the 
quantum space data v* for g* from this, one identifies the first terms here with 
that for p[ a ' from ( 4. IS ), leading to 

k>l 



^min{t a k,t b i)v k = y^min(z, j)v* . 



3>1 



Solving this one finds ( 4.29| ) . By a direct case check, the other g-binomial factors 
and the remaining terms in the quadratic form ( 4. IS) ) can be matched with the 
contributions from the product of Mgt ^*'s. I 



5 q-series Ni(\,q) 



We keep the convention a a G P and (.|.) explained in Section 4.1 
For I G Z>i and A 6 P, we introduce a g-series Ni(X, q) by 



0({m}) 



(5.1) 
(5.2) 



where q a and ifj'j, are defined in (4.8) and (4.16), respectively. The sum 
is taken over {rnf G Z>o | (a,j) G -ff;} satisfying 



{m} 



E 3 m ^cta = i(A) mod ^Af, 
M - C =1 Zt a a a . 

The sublattice M C P is essentially the one introduced in the section 6.5 of 
[Kac 16 . From the definition it follows that 



Ni(X,q)=N l (X + W,q) for /3 G M, 
Nfaq) g/Z> [[<T]], e's-]^ 



(5.3) 



aA a mod agZ. 



The (/-series A^(A, g) is related to the fermionic formula in the previous section 



via 



N l (X,q)=limq-^M l (W, £ j^ a) A a - A, q' 1 ), (5.4) 



"This Af should not bo confused with a fermionic form. 
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where Mi can also be replaced with Mi. Here the quantum space data is given 

by W = (g)( a j) E H t (W^)' S ' Vj , and the limit is taken with respect to {Uj} so 

that J2j>i v ^ — > oo for all 1 < a < n. 

Let us present the examples from g of rank 1 . 

Example 5.1. Take q = for which the formula reads 

_ 1 „ q'Ei<i,i<i-i K i',j m * m s 

W~ {m} n i= l(9)m, 

where Ai G 2Z and the sum is over mi, . . . , m;_i G Z>o such that Y^jJi J m j = 



Ai/2 mod IZ. See ( p^) for We have 



N 2 (XiAi,q) 

= 1 + q + 3q 2 + 5q 3 + 10q 4 + 16g 5 + 28q e + 43q 7 + 70q s + ■■■ if A G 4Z, 
= 9 5 (i + 2g + 4g 2 + 7g 3 + 13g 4 + 21g 5 + 35<? 6 + 55g 7 + 86g 8 + • • • ) if Ai <£ 4Z. 
iV 3 (AiAi,ff) 

= 1 + g + 3g 2 + 6g 3 + 12g 4 + 21g 5 + 39g 6 + 64g 7 + 108g 8 + • ■ • if Ai G 6Z, 

= (1 + 2q + 5q 2 + 9q 3 + 18q 4 + 3lq 5 + 55<? 6 + 90q 7 + U9q 8 + ■■■) if Ai 6Z. 

(2) 

Example 5.2. Take g = A;, , for which the formula reads 

j<l-l W i,3 J 



W jo ° {m} n 3 = l(9 2 )m, 



where Ai G Z and the sum is over m%, . . . , m;_i G Z>o such that X^=i J m j = 
Ai mod ZZ. Besides the summation condition, the RHS with the replacement 
q — > q 1 / 2 differs from A J 1 '' case only by the factor 1/2 in the quadratic form. 
We have 

= 1 + 2g 2 + 4g 4 + 8q 6 + 15g 8 + 26q 10 + AAq 12 + 72q 14 + llbq 16 + ■■■ if Ai G 2Z, 
= qi (1 + 2q 2 + 5g 4 + 9q 6 + 17g 8 + 29g 10 + 50g 12 + 80q 14 + 129q 16 + ■ • • ) if A x £ 2Z. 
iV 3 (AiXi,g) 

= 1 + 2g 2 + 5g 4 + 12g 6 + 24g 8 + 46g 10 + 85g 12 + 150g 14 + • • • if Ai 6 3Z, 

= g* (1 + 3<? 2 + 7g 4 + 15g 6 + 30g 8 + 57g 10 + 103g 12 + 180g 14 + • ■ • ) if Ai £ 3Z. 

Our q-series Ni(X,q) is connected to representation theory via 
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Conjecture 5.3. For I G Z>i, A G P and some (t?Z - e'/&o> 07le 
m«Zf L(iAo) (A + ZA - = q K A^(A, g^). 



iG2 



The LHS is a string function of the level I vacuum module over Xj^' up to a 
power of q. The conjecture is valid for |D|, A { ,P |f|, |(| |HKKOTY| , and 



also fo r I = 1 Kac | . For general no ntwisted g, the g-series Ni(X,q) appeared in 
flKNSfl . See also the section 6.1 of |HKKOTY| for a generalization of Ni{X,q) 
corresponding to the tensor product ®iL((li — ^ + i)Ao) for nontwisted cases. It 
is natural to expect a similar generalization for twisted cases, but we leave it to 
a future study. 



Under Conjecture p.3| , the property ( p.3| ) is consistent with eq. (12.7.9) in 
[KacJ. The asymptotic behavior of N(\, q 1 / 110 ) as q — ► 1 also matches the 



known result. To explain this let 
L(x) = ~ 



log(l - y) logy 

V i -y 



dy 



be the Rogers dilogarithm function. To the power series expansion 

q -e'/a (nLi(9 6 1/a °)oo) Ni(X, q l / a °) = J2 k c kQ k , one can apply the saddle-point 

method of |]RS| to derive a crude estimate log Ck ~ 2^Jka J2^ a j)<zH l £(/j°^)Aa + 
Oilogk) for k ^> 1. Here /j a ' ) is the one in Conjecture |6.l| (iii), by which the 
"saddle poi nt condition" has been solved as q tam i (/o ° = 1 — /j""* with the 



help of ( |6.3| ). Combining the result with the well-known property lim g ^i(l 
q) \og(ql^ a °)^ = 7r 2 a /(6^), one arrives at 



lim(l -q)logA^(A,q 1/a °) 



«0 



7T2 " 1_ 
6 



(a,i)e-ffi 



(5.5) 



Applying (2.2) and admitting (5.4), one finally obtains 



lim(l- (Z )logiV i (A, g 1/ao ) = ^- 

or 



I dim A 



iV 



l + h^ 



(5.6) 



This agrees with the behavior of the level I string fu nctio n as q — exp(— 2tv/3) — > 1 
given by Theorem 13.14. a) and eq.(13.13.12) in [KacJ. 



6 Q-system and fermionic formula at q = 1 
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6.1 Q-system of type jj 

Let {Qj | 1 < a < n,j € ^>o} be a set of infinitely many commutative 
variables with Qq°' — 1. We call the simultaneous equation 



®j 2 = Qj+iQj-i + 2 n n 



,(&)-(&„ |5 & )-Baj,i,ft/*6 



(6.1) 



6=1 *;>! 



the (unrestricted) Q-system of type g. Here B a j^k is defined in (4.22) and the 
second term on RHS actually contains finitely many factors with positive power. 
For g = Xn , it appeared in [KR2, Ki3 as a possible character identity among 



the irreducible finite-dimensional modules of the Yangian Y(X n ) viewed as X n 
modules. The explicit form for the nontwisted cases is available in Appendix 
C in |HKOTYl |. Let us write down the twisted cases r = 2 and 3. Below we 



assume that Q f = 1 whenever a ^ {1, . . . , n}. 

x 2n-l : 



a - A (2) 
9 — A 2 



r 



QfQf + Qf 1] Q) 
QfQf + Qf 1)2 ■ 



for 1 < a < n — 1 , 



a - A (2) 

9 — A 2n 



9 = D% 



Qf = 


QfQf 4 


-Qt 


- 1] Qf 1] for 


1 < a < n 


-f, 


Q f - 


QfQf 4 


- Qf- 


- 1] Qf ] . 






Qf = 


QfQf 4 


Qf 


' 1] Qf l) for 


1 < a < n 


-2, 


Qf 1)2 


= Qf 1} Qj 


n-l) 
+ 1 


VQf 2) Q [ f, 






Qf - 


QfQf 4 


-Q { r 


-1) 







9 = EP: 



9 = D 



(3) . 



Qf = 


Qf Qf + 


Qf, 


Qf = 


QfQf + 


Q«Qf, 


Qf = 


QfQ& + 


QfQf 


Qf - 


QfQf + 


Qf. 


Qf 


= Qj_iQj + i 


+ Qf\ 


Qf- 


- o {2) Q [2) 


+ Qf. 
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Let us comment on an origin of the above proposal for twisted cases. First, it is a 
reduction of the T-system in [KS] by forgetting the spectral parameter. Second, 
xffl Q-system with r > 1 is obtained from the xff Q-system by imposing a 
symmetry under the order r Dynkin diagram automorphism a . To explain this, 
we introduce the map tFH between the non vertices of the Dynkin diagrams 
r : {1, 2, . . . , N} for X$~U {1, . . . , n} for X$ by 



r(o) = mm(a, N + 1 - a) for A ( £ , 



r(a) = min(a, n) for D^l^, 



r(a) = min(a, 6 - a) (1 < a < 5), r(6) = 4 for £<: 2) , 
r (o) = 1 (a = 1, 3, 4), r(2) = 2 for D 



(3) 



4 ■ 

The map r respects the Dynkin diagram symmetry a on {1,... , N} in the 
sense that t oa — t. Our type Q-system is obtainable from the xff type 
Q-system through the replacement Qy' — > Q^°' ) ' ) . 

For a given 2 € Z>i, impose the condition Q^j = l,Q[ a ] +1 = 0. Then one 
can consider the truncated system of equations 

qV^Q&Q^+qV 2 1] Q<, 6) - (a * |a * )iWt » (a,j)eH h (6.2) 

which close among {Q^ \ (a,j) <E Hi}. We call it the level I restricted Q-system 

of type g. In terms of the variables /j a ' = 1 — Qj^Qj+i/Qj^i it is expressed 
as 



log/j a) = E_ ^<^log(l - /?>)• (6.3) 

(b,k)eH t b 

(r) 

For any g = -X"^ we have 
Conjecture 6.1. (%) TTie unrestricted Q-system \6.\ ) has a solution in terms 

o 

of a linear combination of g- characters of the form 

Q { ; ] = Yl d * ch d oK =1 > d A e Z> . 

(ii) Specialization of (i) to the q-dimension at q = cxp(27ri/(Z + h y )) has the 
properties Q[ a ] = 1,Q[ ; +1 = and 6 R>o f or a ll (a.j) G Hi. (Hence it 
yields a solution of the level I restricted Q-system (6.i ).) 

(Hi) In terms of Qf 6 M >0 in (ii), set /j a) = 1 - Qf^Qf^i/Qj^ 2 ■ (Hence it 
is a solution of (6.5) such that < /- a ^ < 1 for all (a,j) G Hi.) Then we have 

^ L{ff) tt 2 f ldunX N \ 

aor s -^r = Y{-TTJ^~ N ■ (6 - 4) 



The t here should be distinguished from the one in (3.3). 
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Several remarks are in order. First, (i) is indeed valid if g is non-exceptional 



or D\ . The explicit forms are available in |KR2, HKOTY1 for the non- 



twisted cases g 
a - A {2) A {2) 

8 — ^2n ) yl 2n 



An\Bn\Cn\Dn^ and in Section 6.2| of this paper for 



and £>f . 



Thus (i) is actually an existence conjecture for 
the other g's. On the other hand for any g, the forthcoming Theorem |6.3| asserts 



the uniqueness as well as a unified construction = J2\ M(W!- a) , A, l)chV{\) 
in terms of the fermionic form at q = 1 under a further assumption (C) on the 

(3) 

asymptotic behavior. For the exceptional g's other than D\ , it is yet to be 
confirmed if the above Q) a ' indeed satisfies the Q-system. Second, if Conjecture 



p.3| and |6.l| (i)-(h) are valid, then the dilogarithm sum rule (6.4) follows from 
(|5.5|) and Theorem 13.14. a) in [Kac] by reversing the argument in the end of 
Section ||. In this sense Conjecture 5.3 is a q-analogue of ( |6.4[ ). Third, ( |6.4| ) with 
r = 1 was originally conjectured in |Ki3|, where case was proved. (For X„ 



non-simply laced, the range of the sum therein is misprinted and should be read 
as above.) Our ( |6.4|) for Xj^ with r > 1 is actually a consequence of the xff 



case. To see this, note that f'} ^ for X^ 1 



enjoys the symmetry f'^ — f'^"^ 1 

(a) (r) 

under the order r Dynkin diagram automorphism a. Therefore /„■ for X\ T is 



A' 



obtained as /■°' ) = /' w for any b such that r(6) 



,/(&) 



In view of this, LHS of 



( |6.4| ) is equal to X^^Li X)j-=i -k(/j W )> reducing it to the X 1 ^' case since h 
independent of r. In particular, the factor a^r /t* € {1, r} has the interpretation 

, N} | t(6) = a} for 1 < a < n. (6.5) 



(i) 



is 



a ° r nth r- n 
7v" = lt{6 e {l, . 



In view of and = 1 under QfJ +1 = 0, the sum rule (|6.4|) is also stated 



as 



a r ^ 



£(/. 



7T~ 



ZdimX 



iV 



6.2 Solutions in terms of classical characters 



Let us present solutions of the unrestricted Q-system fl6.l| ) for g = A 2 „ , A 



- 4( 2 ) 4( 2 ) 



D^l-i, D,^ in terms of the character of a classical subalgebra g' C g. Similar re- 



,(3) 



suit is available for g = , B { „ 1} , C ( n 1] , d£ } jKR2| , |HKOTYl[ for the choice g' 



0. Here we shall include the result ( , g') = (A^,C n ), (A£>,B n ), (A^_ 1: C n ), 
(A^_ 1; D n ), {D {2) +1: B n ) and (D^\ G 2 ). In case fl' = fl, Appendix @ with 9 = 1 

(2) 

yields further conjectures on E 6 . 

Let us introduce the linear combination of characters. 
(g,g') = (A%,C n ): 



X 



(a)_ 



cbVXfciX + k 2 A 2 H h fe A' ) for 1 < a < n. (6.6) 
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(a) 



E chV(kx A x + k 2 A 2 + hfc a A a ) if l<a<n-l, 

E chV(k 1 A' 1 + fc 2 A 2 + ■■■ + fc„_ X-i (6-7) 

if a = n. 



-2fc n AJ 



( fl , ') = (41i,C n ): 

x <°> = ^ ch\/(fc b A' b + k b+2 X' b+2 + ■■■ + k a t a ) (6.8) 
for 1 < a < n, b = a mod 2, 6 = or 1. 

( 0)fl ') = (41i,AO: 



(a) / 

x) = «; 



EchF(fciA 1 +/s 2 A 2 + --- + fc a AJ if l<a<n-2, 

E cW(fci Ai + fc 2 A 2 + • • • + fc n - 2 A^_ 2 

+fc n _iw n _i) if a = n — 1, (6.9) 

E chV(fc 1 X' 1 + fc 2 A 2 + • • • + fc„_ 2 A' l _ 2 

+(fcn-i + |fc„|)w n _i + k n U n ) if a = n. 



(fl, ') = (4+i^„): 



X 



,„■, _ \J2chV(k 1 A 1 + k 2 A 2 
' IchyoX) 



k a A a ) if 1 < a < n - 1, 
if a = n. 



(6.10) 



( , ') = 0Di 3) ,G 2 ): 



X 



(1) 



= ]TcW(fcAi), 



fc=0 



E 



(6-11) 

min(l + fc 2 ,l+i - h - k 2 ){ki + l)chV(k 1 A 1 + k 2 A 2 ). 



ki+k 2 <j 
fci ,fc 2 GZ> 



Here chV(X) denotes the irreducible g' character with highest weight A. A a (1 < 
a < n) are the fundamental weights of 9'. We have also used the convention 



A = and = A„_ x + A„, uj n = — A n _ 1 + A n . The sums in ( |6.6[ ) -( |6.10[ ) 

are taken as follows. 



(P),fl6~10l) a<ra 
& 

(P)a=n 



fci, . . . , fc a G Z> ,fci H h fc a < j, 

fc'6, ■ • • , k a e Z> , fc 6 + k b+2 H h fc a = j, 

fci, . . . , fc a € Z> , fci H h fc a < j, h - jS ab e 2Z (1 < Vfe < a), 

fci, . . . ,fc„-i e Z> ,fc„ e Z, fci h h fc„-i + |fc«| < j, 

h-jSnb e 2Z(l < V6 < n). 
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If one depicts the highest weights in the sums (|6.8|), (fl6H|), fl6.10 ) a < M ) and 
(( |6.7| ) a < n , ( |6.9[ ) a <„-i) with the Young diagrams as usual, they correspond to 
those obtained from the a x j rectangle by successively removing 2 x 1, 1 x 1 
and 1x2 blocks, respectively. 

Let x a = e A ° be a complex variable. Then the g' character chV(A) belongs 



to Z[xf\. 



,x: 



±ii 



By an argument similar to [HKOTY1] one can show 



Theorem 6.2. If (&,&') = (A^, C n ), (A%>, C n ), (J)^, B n ) or (D?>,G 2 ) 



(2) 



,(2) 



,(3) 



(i.e., g' = g hence A a — A a ), we have 

(A) xf = E Xe p+dxchV(X),d x e C, d jTa =l,d x = unless A 6 jA a 
YJb=i ^>o«fc/e6, 1 < a < n, j G Z> , 



(B) 



)( a ) _ A a ) 



Xj solves the Q -system (6.1), 



( C) limj—Kx, I —fa- j = x a 1 in the domain \e ai |, . . . , |e Q " | > 1. 



When L^ fl ') = (^n-i!- ") OT (-^sta.-Bn), (B) is still valid for xf given in 
(^) or (5.9). However, (A) and (C) no longer hold. For example instead of 
(C), one has 
(&,&') = (A™_ 1 ,D n ): 



I (2 



('') 



lim 



(a; n _ia; n ) 1 if a 




if 1 < a < n - 2, 



- 1, 

if a = n and e""- 1 ! > \e a *- 
if a = n and le""- 1 1 < |e Q ^ 



(6.12) 



(&,&') = (A^,B n 




x a 1 if 1 < a < n 
~ 2 if a = n, 



(6.13) 



in the domain e" 1 1, . . . , |e Q " | > 1, where a' a denotes a simple root of g'. 

The fact that the g' character x^ satisfies the Q-system of type g = Xffl can 

be shown by using the solution to the nontwisted cases |KR2j |HKOTYl| . 
All one needs is to restrict the earlier solution in terms of X/v-characters to 
those for the subalgebras g'. It is done by means of a class of identities known 
as Littlewood's lemma |Q. See for example the references listed in the sequel. 
(g, g') = (A^-i, C n ): Theorem in [§|§ and eq. (1) in p.492 (or eq. (2) in p.507) 
of I 



(g,g r ) = (41i,Bn): Theorem in |K| |, eq. (1.1) in p.471 of [|t) and eq. (5) 
in p.492 (or eq. (3) in p.507) of |KTj. 

(g,g') = {A^2,C n ): Theorem in |g§ and eq. (1.5.1) in p.488 of JKT||, the 
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equation under eq. (1.5.2) in p.490 of |KTj and eq. (11.9;6) in p.238 of @. 



(2) 

(fljfl') — (^2re i^n) : Theorem in KS|, the equation under eq. (1.1) in p. 471 of 



[KT and eq. (3) in p.492 (or eq.(l) in p.506) of [KT 



(&,&') = {D^li,B n ): Theorem 7.1 (B) for in |HKOTYl| and a branching 



(i) 



rule for 0(2n + 2) J, 0(2n + 1) |W|] and 0(n) j SO(n) (p.471 of |CIj| ). 

(0,0') = (L»i 3) , G 2 ): Theorem 7.1 (B) for d[ 1] in jHKOTYl| and the branching 

rules 0(8) j 0(7) [|w) and 0(7) | G 2 flwj. 

The solution ( |6.7| ) of the type Q-system is relevant to a superalgebra 
B«(0|s) @. In Appendix g we have also included a solution of £?4 Q-system 
in terms of £>„ characters. 



6.3 Fermionic form and Q-system 

o 

In this subsection we consider the pair Q C Q for general g. 

o 

Theorem 6.3. Suppose that a linear combination of 9 characters 
Qf ] = dxchV(X) 1 < a < n, j e Z> 

AeP+ 

possesses the properties: 
(A) d x £ C, d jXa = 1, d A = -unless A 6 jA Q - ^6=1 z >Q a b/ e b, 



(B) {Qj } satisfies the Q-system (6.1) 



(C) lim^ 
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(a) 



e a in the domain |e Ql |,. 



> 1. 



Then for any finitely many non-negative integers iA a ^ we have 



nn 

0=1 J>1 



Q?T = ^M 00 (w,\,i)chV(x), 



(6.14) 



where M^W, A, 1) is defined by &J!(\) with W = ®" =1 (g> i>1 (W'j a) )®^ a) - The 



E> 



runs ewer 



A G (ELi Ei>i i4 a) ^a - Eb=i Z>oa 6 /e 6 ) n P 



This theorem has analogous aspects to Theorem 8. 1 in [ HKOTYlf| , where r = 
1 case was treated. In particular it asserts the uniqueness of {Q^} satisfying 
(A) - (C), but does not assure the existence, i.e. it does not guarantee that the 
functions {Ea ^oa(wj a \x, l)chV(A)} fulfill (B) and (C)0. In this paper, we 



have shown the existence of such {Q^} for g = , -D^j^ and Df in 



(2) 



1 (2) n (2) 



,(3) 



Theorem 6.2 



3 They do (A). Note also the consistency of the condition (B) with Proposition 4.4 at q = 1 
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We omit the proof of Theorem 6.3 because it is essentially a repetition of the 
one in |HKOTYl |, whose idea goes back to Kil, Ki2]. Another reason is that it 



is a corollary of more general results in [KN, KNT[ . In these works, power series 



solutions of a generalized Q-system adapted to e~^ a Qj has been studied. A 
proof of uniqueness, existence and two expl icit constructions have been done 
under a certain convergence condition. (|6.14 ) follows from them upon a further 
assumption of the Weyl group invariance. 

For nontwisted cases r = 1, the identity ( 6.14 ) can be interpreted as a formal 
(combinatorial) completeness of the Bcthc ansa tz for rational vertex models 
with Yangian y(Xjv)-symmetry [KR2, Kil, Ki2 . They correspond to q 



1 



degeneration of trigonometric vertex models with U^(X^) symmetry, and the 
fermionic form M^W, A, 1) arises naturally from the rational Bethe equation 
[OW] under a string hypothesis. It is tempting to interpret (3.14) similarly for 

o 

twisted cases r > 1 in terms of the g-symmetry of a rational limit of the vertex 
models associated with the twisted U' q (Xjp). However, at present we do not 
know a way, even formally, to derive M^W, A, 1) with r > 1 from a rational 
limit of the Bethe equation [RW| and a string hypothesis. We remark that in a 
naive q — ► 1 limit, transfer matrix spectrum turns out to exhibit a much larger 

o 

degeneracy than the one implied from the g-symmetry. 



A List of MaoiWW, \, q- 1 ) 

Consider a formal linear combination of the g modules V(X) of highest weight 
A: 

W.W = £ M 0O (Wi°),A,g- 1 )y(A). 
In this appendix, we give a list of for g = ^n-i' ^2n j -^i+i an d a conjec- 



ture (in some cases) for g = Eq,D^'. When q = 1 they reduce to ( |6.6|) , (fe.. 

1+1 



and ( 6.10 ) for ^2n'^2ri-i anc ^ respectively. 



9 — A 2n-1 



=J2<l^ AnlsAa ~ X) VW (1 < a < n), 



where the sum J2\ i s taken over A 6 {k e A e + k e +2-^e+2 + • — h k a A a G P + \ k e + 
fc e +2 + • • • + fca-2 + k a = s} with Ao = and e = a (mod 2), e = or 1. In the 
computation of M oc (W s , k e A e + fc e +2A e +2 + ■ ■ • + k a A a , q~ x ), the only choice 
of {rrij} such that Vp| > is the following: 
if a = 2u is even, then 



< 



m 



(2C-1) _ E min(c-l, U ) ^ + ^(c,,.) ^ (c > 1, 2c — 1 < 71 — 1, j > 1) 



m (2c) = 2 E ^( C ,«) 5 . ^ (c > 1, 2c < n — 1, j > 1) 

» _ 
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and if a = 2u + 1 is odd, then 

m ( p=Q (J > 1) 



< 



in 



U = E ^(c-i,«) + E ^(c,«) ^ (c > 1, 2c < n — 1, j > 1) 



m (2c + l) = 2 E ^a(c,«) ^ , a ( C > 1, 2 C + 1 < « - 1, j > 1) 

(n) _ ^« 



where 4 = s — (fc a + fc a _ 2 H h k 2 b+e) for the both cases. 

W i a) = S 9 (X " |sXa_A V(A) (1 < a < n), 

A 

where the sum is taken over A G {fciAi + • • - + fc a A a e P + | k\ + - ■ - + k a < s}. 
In the computation of M oc (Ws a \ fciAi + • • • + k a K a , q^ 1 ), the only choice of 
{to^} such that Vp^ > is the following: 

min(c.a) 
6=1 

where Z b = s - (k b + k b+ i H \-k a ). 

9 = : 



(j2 x q(^\sA a -X)y^ (i< a <„_i) 
\F(sA„) (o = n) 



where the sum ^ A is taken over A £ {fciAi + • • - + fc a A a G P + k\ + ■ ■ - + k a < s}. 
In the computation of M 00 (W r i a \ fciAi + • • • + k a A a , q^ 1 ), the only choice of 
W c) } such that Vp| c) > is the same as g — case. 
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w[ 1] =qV(0) + V(A 1 ), 

W[ 2) = q 3 V(0) + (q + q 2 ) V(Ai) + q V(A 4 ) + V(A 2 ), 

M 3) = (? 4 + <f) V{0) + (2q 3 + q 4 + q 5 ) + (2g 2 + <? 4 ) V(A 4 ) 

+(« + g 2 + g 3 ) V(A 2 ) + g 2 ^(2^) + g V(Ii + A 4 ) + V(K 3 ), 
W { 2 3) = (q S + q W + q 12 ) V(0) + (2q 6 + Aq S + q W ) V(A 4 ) 

+ (3q 4 + 3q 6 + q 8 ) V(2A 4 ) + (2q 4 + q 5 + 6q 6 + q 7 + g 8 ) V(A 3 ) 

+ (2q 2 + 2q 4 ) V(A 3 + A 4 ) + ^(2A 3 ) 

+ (q 5 + 2q 6 + 5q 7 + 3q S + 2q 9 ) V{K 2 ) 

+ (2q 3 + 3q 4 + 5q 5 + 2q 6 + q 7 ) V(A 2 + A 4 ) 

+ (q + q 2 + q 3 ) V(A 2 + A 3 ) + (q 2 + q 3 + 3q 4 + q 5 + q e ) V(2A 2 ) 

+ (2q 7 + q S + 3q 9 + q 10 + q 11 ) 

+ (5g 5 + 3q & + 6q 7 + q S + q 9 ) V(Ai + A 4 ) 

+ (2q 3 + q 5 ) V(Ii + 2A 4 ) + (3q 3 + 2q 4 + 3q 5 ) V(A~i + A 3 ) 

+q V(Ii + A 3 + A 4 ) + (2q 4 + 5q 5 + 5q 6 + 3q 7 + q S ) V(Ai + A 2 ) 

+ (q 2 + 2q 3 + q 4 ) V{K\ + A 2 + A 4 ) 

+ (4(7 6 + 2q 7 + 4g 8 + q 9 + q 10 ) V(2Ai) 

+ (4q 4 + q 5 + 2q 6 ) V(2li + A 4 ) + q 2 V(2Xi + 2A 4 ) + q 2 V(2Ai + A 3 ) 
+ (<Z 3 + 9 4 + 9 5 ) ^(2A X + A 2 ) + (2g 5 + g 6 + g 7 ) K(3Xi) 
+g 3 K(3Ai + A 4 ) + g 4 V(4Ai), 
Wi (4) = 9 2 y(0) + gF(A 1 ) + y(A 4 ). 

In addition wc have a conjecture for wi"^ (a = 1, 2, 4): 
w i 1) = E^ fe nfcA!), 

fc=0 

Wi 2 > = ^ min (1 + j 2 , l + s- 3i - 32 - 2j 3 - ji) q^n-^n-^-^ 



jl+32+2j 3 +j4<S 



h + 1 
1 



V (ji Ai + j 2 A 2 + j 3 A 3 + j 4 A 4 ) 



J1+J4<S 

ji,i 4 ez>o 



The conjecture has been checked for 1 < s < 8. In addition, we have observed 
that the support for V (ji Ai + j 2 A 2 + j 3 A 3 + j 4 A 4 ) in wi 3 ^ is given by the 
condition ji + 2j 2 + 2j 3 + j 4 < 2s, [(j 2 + l)/2] + j 3 + j 4 < s,j 1 ,j 2 ,j 3 ,j 4 £ Z> 
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at least for 1 < s < 7R- 
t?\ i — i 



3 = Dl 



(3) 



W[ 1] = qV(0) + V{A 1 ), 

W{ 2) = q 3 V(0) + {q + q 2 ) V(Xj) + V{K 2 ). 



In addition we have a conjecture for W, 



(<*). 



= xy- fc v(*Ai), 



fc=0 



Wi 2 ) = ^ min(l + j 2 , 1 + s - h - j,ur 
VO'i^i + J2A2). 



J1+J2<S 

ji J2€Z> 



ii + i 
1 



The conjecture has been checked for 1 < s < 20. This is consistent with the 
q = 1 result ( |6 . 11 ) . 



B Explicit form of Proposition |4.1U| 

Let us write down J4.27| ) explicitly for each g. In describing the data v* ( 4.29|) . 



we use the symbols 

v = {vk}k>i, sv={sis k } k >i (s=2,3), 

?2 = {Vk} k >i, £3 = {Vk}k>l (^non-integer = 0), 
772 = {2lS 2 k + Vlk-\ + ^2fc+l}fc>l, 

m = + 203/c-i + ^ 3 fc+l) + ^3fc-2 + ^3fe+2}fc>l- 

To simplify the presentation we find it convenient to introduce the fermionic 
formula -M^(fll^) (see ( p5| )) formally for g = "B^,^ and A {2) " . These 
algebras were out of the list in the beginning of Section 2A , but it is natural to 
set 

2 2 
M^l(B^\^^ca c )=Mf- a \C^\J2^-ca c ) a =1,2, 



3 



c=l 



M?2(4 1) lI]Mca c )=^(4 1) lI]Mc'a c ) 1 < a < 3, (1', 2', 3') = (2, 1, 3), 

c=l c=l 
2 2 

M[ a l(A^\ £> c a c ) =Mf- a \Df> |£ M3-c« c ) a - 1,2. 



c=l 



19 Unlike [x] in Conjecture 2.1 (1), the symbol [a;] here denotes the greatest integer not 
exceeding x. 
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These relations are relevant to ( q, b) = (Bn^ ,71 — 2), (Dn , n — 3) and (A|„_ l , n — 
2) in the following. In view of (4.21), there is a symmetry 

M$b\ri = M$ a »(g\*(iM)), (B.l) 

for the algebras g — An\ d1 1] and . Therefore the factor M { ql{A^ ] \^a x + 
Hia-i) for example in (g,b) = {E^, 3) can also be written as M!q]/{A^ |/X2«i + 
/ii«2)- There are several places in the following results where one has a freedom 
to make such replacements. Finally we employ the convention M.ql{A^' = 1. 

jl, 6—1 n— b 

E nlr^^il E (4^1 E 



n - d( 1 ) 
— On 



6 < n - 2, 



& = n — 1, 



6 = n, 



6—1 n— fa 

E nV^ 1 '^ I E ^)M^l h \ ^ nuoi 

^ n-2 
n-1 



,0 6 — 1 n — 6 

6 ^ n - 2 < E TTT^-^^^-il E ^)M^{C^_ b \ E M5+i«j). 

v> 71-2 

6 = n E n7^- M ^r a) (^2i E ^oHI^Vnai), 
En^Hr^^iE^-). 

= ^: 

^ 6—1 n — 6 

6 ^ n - 3 - E fr^H^WAlE Wi) M{ ^ D n\\ E ^w-i^O, 
„ 11; WM j=1 , J=l 

n — 3 



6 = n - 2 ' E TTTl-^" 3) (4-3l E Mi^M^Wi^^^Wi), 
„ i-UW* j=1 

if) "-2 

6 = n - 1, n, V - H"~ 2) (4-ilE W + ^b a «-i)' 
„ 11;13>« 7= i 
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where in the last line, b is determined by {b, b} = {n — 1, n}. 

b = 1 ' 5 ' E n (n\ M ^ D 5 ) I E M((6-3)j-3(6-5))/2«j + Me^s), 



6= 2,4, ^^^Aiw^v^a^^^ 



8 = 4" : 



6 = 


1, 


v 


5 


b = 


2, 


v ni(9)„ 


5 


b = 


3, 


V ni(«)„ 


3 

+ M2«2)M« 1 E N+aaj)MW{AP |m7«i) 


b = 


4, 


V ^ 


3 


b = 


5, 


v g^ 

V n<(«)„ 


4 

-AO^ 1 E W«j + »7a 5 )MW(A^ l/xaai), 


b = 


6, 


v g^ 

V ni(?)„ 


5 

-X^^lE^^+^e), 


b = 


7, 


v ^ 

v n<(9),, 


-aO^iE^)- 
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2#>: 

3 ' EnV^^^'l^ +M2« 2 )^(^ 1) lE 

4 ' E tttV^^^^ I E wJaO^ Im8«i + E ^+3«i). 

5 ' E TTrV^^^^lE^^^^^^^VsaO^^^Veai + ^ 2 ), 

6 ' En^^^^ 1) |E^«i+M8«6)^«(4 1) |M7«l), 

7 ' E TR^ M ^ D ^ I E ^ + 



3 



6 = 1 > Ettt^^^iE^-^)' 

6 = 3 ' E nfr^^^Vi"! +M2a 2 )M^(Al 1 V 4 ai), 

A^(3)/o(l)| 



6=1 ' Sn^Hi^i^i). 



& = 2 > En^-^^^Vi^i)- 



48 



= A%: 

2'ip b—1 n—b 

b<n-i, E w^HvW-ii E ^KMlJ E 

„ lliW V, j=1 j=1 

6 = ». E j^^^'^.i E 

□ - A (2) ■ 

b—1 n—b 

6 = « - 1. E ttt^-^^^i E wKv^V^i), 

„ lliWM j=1 

b = ^ E • M S 1)(A "- 1 ' S 

2-0 6—1 n—b 

6 ^ - - 2 > E nT^r ^vW-ii E ^KK^-b+ii E «*-^). 

6 = « - 1. E TTT^^Sv^^l E ^^)M^l(^^Vnai), 

& = ». E n^-Hv^^-iiE 

= ^: 

6 = 3 < E ^iy^Sl^Vl"! +M2a 2 )Mg I/ (4 1 V4«l), 

2-0 ^ 



b = 1 > Ej^Kv^iw), 

Sip 

& = 2 ' En^^^lMioi)- 



The decomposition into subalgebras for nontwisted cases exhibits the same pat- 
tern as the Bethe ansatz calculation of central charges in "regime II" RSOS 
models. See eq.(3.9) in [Ku|. 



C Solution to Q- system by D n characters 



Here we present a solution of the unrestricted Q-system (^0]) for g = Bn 
in terms of the character of a classical subalgebra g' = D n c Bn" 1 ■ If £1 is 
nontwisted and non-exceptional, i.e., if g = X„^ = A n X \ B n X \ C n X \ Dn \ this 
is the unique case where the classical subalgebra g' C g obtained by removing 
an end point of the Dynkin diagram differs from X n . A result for [g,g') = 
[B n , B n ) case is available in |KR2, HK0TY1]. Let us introduce the linear 
combination of characters: 



» 



J2cbV[k 1 A l + k 2 A 2 + - 
J2 chV (h A[ + k 2 A 2 + ■■■ + fc„- 2 A^-2 

+k n -iu) n -\) 
E chF(fci A[ + k 2 A 2 + ■■■ + k n _ 2 A' n _ 2 



if 1 < a < n - 2, 



if a = n — 1, 



(C.l) 



+ [k n -i + \\k n \)wn-i + hk n co n ) if a 



Here chV r (A) denotes the irreducible D n character with highest weight A. A a (1 < 
a < n) are the fundamental weights of D n . We have also used the convention 
A„ = and uj n -i = A > n _ 1 + A n , uj n = -A n 
as follows. 



- A n . The sums in (C.l) are taken 



For a < n — 1 : k\, . . . , k a € Z>o, fei • • • + k a < j, 

For a — n : k u . . . , k n -i e Z> , k n £ Z, 2[ki H h k n -i) + \k n \ < j, 

K-je 2Z. 



If one depicts the highest weights in dC.l| )a< rt -2 with Young diagrams as usual, 
they correspond to those obtained from the a x j rectangle by successively 



removing lxl pieces. We note that x 



(n-i) 



chV[jA r , 



■ ■ and 



X, 



chV(JA n _ 1 ) + chV(JA n _ 1 ) + 



The D n character chV[X) belongs to Z[xf 



±i 



;„], where x a 



complex variable. One can show Theorem 6.2 (B) for [g,g') = [B n X , D n ) for 
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the xf^ given by (C.l). However, (A) and (C) no longer hold. For example 



instead of (C), one has 



lim 



'4r 



(x n ^ix n ) 1 if a 




if 1 < a < n 



if a 
if a 



- 1, 
and 
and 



H > |e«H 
-I < |e Q "|, 



(C.2) 



in the domain le™ 1 ! 



|e Q ™| > 1, where a' a denotes a simple root of D n . 



The fact that the D n character Xj satisfies the Q-system of type g = B n ^ 



can be shown by using Theorem 7.1 (B) for Bn in [HKOTYlj, a branching 



rule for 0(2n + 1) | 0(2n) (see for example, and 0(n) j SO(n) (see for 

example, p.471 of pKT||). 



D Examples of combinatorial i? matrices 

In this Appendix we provide explicit data of the isomorphism B 1,Sl <E> B 1 



) B i,si (1 < s 2 < si < 2) and energy function for g = B { ^\ I>£ \ A (2) 



B 1 

(2) (2) (3) 

A y 4 ,D\ ' and D\ ' . Suppose b® c ~ c®6 and H(b ® c) = h under the 
isomorphism B l si ® B l s ' 2 ~ B 1 ^ 2 ® B 1 '* 1 . For each £ Ml ® i? 1 ^ 2 , we list the 
data in a table whose row is labeled with b and column with c. At the position 
corresponding to the 6-th row and c-th column, we put c • bh if Si ^ s%. If 
s± = S2, the isomorphism is trivial in that b — c and c = 6, therefore we just 
put ft. Due to the limitation of space, tables for B 1 ' 2 ® B 1 - 2 for B3 1 ', and 
are not included. 

Let us comment on the relevant earlier results. For q = An , there is a simple 
algorithm to find these data in [NY1|. For g non-exceptional type other than 



an algorithm is available for general si, sa based on an insertion scheme 



[EKOT1 HKOT2| |. If g is non-exceptional and Si = S2, there is a piecewise 
linear formula to find H(b ® c) for general si in [KKM]. (Although for 
[KKM] only treats s\ even case, the results therein are valid also for odd s\ 
under an appropriate adjustment.) 

In [KKM I, elements of crystals B 1 ^ are labeled by the vectors with non- 



negative integer coordinates (x\ 



,Xl) (fl 



r (i) D (i) A m 4 (2) s 



or (xi, 
1 X1 . . . ', 



Bn \ D^+i). Here we represent them as 
l^ 1 if not all of the coordinates are zero. In case they are 



,xi) (fl 



all zero, such a crystal element is denoted by <f>. All the tables given below are 
typeset by automatically transforming the output from a computer. 



51 



Table 3: B 1 ' 1 <8> B 11 for B { 3 



b 





1 


2 


c 
3 


3 


2 


T 





1 


2 


2 


2 


1 


1 


1 


1 


1 


2 


1 


1 


1 


1 





2 


1 


2 


2 


1 


1 


1 


1 


3 


1 


2 


2 


2 


1 


1 


1 


3 


2 


2 


2 


2 


2 


1 


1 


2 


2 


2 


2 


2 


2 


2 


1 


T 


2 


2 


2 


2 


2 


2 


2 



Table 4: B 1 - 1 <g> B 1 - 1 for D. 



6 


1 


2 


3 


4 


c 

4 


3 


2 


1 


1 


2 


1 


1 


1 


1 


1 


1 





2 


2 


2 


1 


1 


1 


1 


1 




3 


2 


2 


2 


1 


1 


1 


1 




4 


2 


2 


2 


2 


1 


1 


1 




4 


2 


2 


2 


1 


2 


1 


1 




3 


2 


2 


2 


2 


2 


2 


1 




2 


2 


2 


2 


2 


2 


2 


2 




T 


2 


2 


2 


2 


2 


2 


2 


2 
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Table 5: B 1 ' 2 <g> B 11 for B ( 3 



b 









1 




2 




c 
3 




3 




2 




T 


10 





10i 





H 2 


1 


20i 


1 


30i 





13i 





12i 


1 


01 


20 





20i 





12 2 





22 2 


2 


30i 





23i 





Hi 





21i 


30 





30i 





13 2 





23 2 





33 2 





22j 





32j 





31i 


03 





03i 


3 


10 2 


3 


20 2 


3 


30 2 





33i 


3 


02i 


3 


Oli 


02 





02i 


2 


10 2 


2 


20 2 


2 


30 2 





32i 





22i 


2 


Oli 


01 





Oli 


T 


10 2 


T 


20 2 


T 


30 2 





31i 





2Ti 





111 


11 


1 


10i 


1 


11 2 


1 


12i 


1 


13i 


1 


13i 


1 


12i 


1 


Ho 


12 


2 


lOi 


2 


11 2 


1 


22i 


2 


13! 


2 


13i 


2 


12i 


1 


21 


13 


3 


lOi 


3 


11 2 


1 


23i 


1 


33i 


3 


13i 


3 


12i 


1 


31 


13 


1 


03i 


3 


11 2 


1 


23i 


1 


33i 


1 


33i 


3 


12i 


1 


31 


12 


1 


02i 


2 


11 2 


1 


22i 


1 


32i 


1 


32i 


1 


22x 


1 


21 


IT 


2 


02i 


T 


11 2 


2 


22i 


2 


32i 


2 


32i 


2 


22i 


1 


Ho 


22 


2 


20i 


2 


12 2 


2 


22 2 


2 


23i 


2 


23i 


2 


Hi 


2 


21i 


23 


3 


20i 


3 


12 2 


3 


22 2 


2 


33i 


3 


23i 


3 


Hi 


3 


21i 


23 


2 


03i 


3 


12 2 


3 


22 2 


2 


33i 


2 


33i 


3 


Hi 


3 


21i 


22 


3 


03i 


2 


12 2 


2 


22 2 


3 


33i 


3 


33i 


2 


Hi 


2 


21i 


21 


2 


Oli 


T 


12 2 


T 


22 2 


2 


31i 


2 


3li 


2 


21i 


2 


Hi 


33 


3 


30i 


3 


13 2 


3 


23 2 


3 


33 2 


3 


22i 


3 


32i 


3 


31i 


33 





33i 


3 


13 2 


3 


23 2 


3 


33 2 


3 


22j 


3 


32i 


3 


31i 


32 


3 


02i 


2 


13 2 


2 


23 2 


2 


33 2 


3 


32i 


3 


22i 


2 


31i 


31 


3 


Oli 


T 


13 2 


T 


23 2 


T 


33 2 


3 


31i 


3 


2Ti 


3 


Hi 


33 


3 


03 2 


3 


13 2 


3 


23 2 


3 


33 2 


3 


33 2 


3 


32i 


3 


31i 


32 


2 


03 2 


2 


13 2 


2 


23 2 


2 


33 2 


2 


33 2 


3 


22i 


2 


31i 


31 


T 


03 2 


T 


13 2 


T 


23 2 


T 


33 2 


T 


33 2 


3 


2Ti 


3 


Hi 


22 


2 


02 2 


2 


12 2 


2 


22 2 


2 


32 2 


2 


32 2 


2 


22 2 


2 


21i 


21 


T 


02 2 


T 


12 2 


T 


22 2 


T 


32 2 


T 


32 2 


T 


22 2 


2 


Hi 


TT 


T 


01 2 


T 


11 2 


T 


21 2 


T 


31 2 


T 


31 2 


T 


21 2 


T 


H 2 



Table 6: B 1 ' 1 ® S 1 - 1 for C^ 1} 



6 


1 


2 


c 

2 


T 


1 — 


1 











2 


1 


1 








2 


1 


1 


1 





T 


1 


1 


1 


1 
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Table 7: B 12 ® B 1 ' 1 for dp 



b 




1 




2 


c 


2 




1 





1 


Ho 


1 


21 


1 


21 


1 


Ho 


11 


1 


Hi 


1 


12 


1 


12 


1 


• 00 


12 


2 


Hi 


1 


22 


2 


12 


2 


• 00 


12 


2 


Hi 


1 


22 


1 


22 


2 


• 00 


IT 


T 


Hi 


2 


22 


2 


22 


T 


• 00 


22 


2 


12i 


2 


22i 


2 


Ho 


2 


21 


22 


2 


12i 


2 


22i 


2 


Ho 


2 


21 


2T 


T 


12i 


T 


22i 


2 


21 


2 


Ho 


22 


2 


12i 


2 


22i 


2 


22i 


2 


21 


21 


1 


12i 


1 


22i 


1 


22i 


2 


Ho 


TT 


1 


Hi 


1 


21i 


1 


2T a 


T 


Hi 



Table 8: B 1 ' 2 ® B 1 ' 2 for C\ 



b 





11 


12 


12 


IT 


c 
22 


22 


2T 


22 


2T 


TT 








1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


11 


1 


2 


1 


1 























12 


1 


2 


1 


1 





1 

















12 


1 


2 


1 


1 





1 


1 





1 








IT 


1 


2 


1 


1 





1 


1 





1 








22 


1 


2 


2 


1 


1 


2 





1 











22 


1 


2 


2 


1 


1 


2 





1 











2T 


1 


2 


2 


1 


1 


2 


1 


1 


1 


1 


1 


22 


1 


2 


2 


2 


1 


2 


2 


1 


2 


1 





2T 


1 


2 


2 


2 


1 


2 


2 


1 


2 


1 


1 


TT 


1 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 
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Table 9: B 1 ' 2 <g> B 1 ' 1 for L>f } 



b 




1 




2 




3 




4 


c 


_ 

4 




_ 

3 




_ 

2 




_ 

1 


11 


1 


II2 


1 


12i 


1 


13i 


1 


14i 


1 


14i 


1 


13i 


1 


12i 


1 


Ho 


12 


2 


H2 


1 


22i 


2 


13i 


2 


14i 


2 


14i 


2 


13i 


2 


12i 


1 


21 


13 


3 


H2 


1 


23i 


1 


33i 


3 


14i 


3 


14i 


3 


13i 


3 


12i 


1 


31 


14 


4 


ll 2 


1 


24i 


1 


34i 


1 


44i 


4 


14i 


4 


13i 


4 


12i 


1 


41 


14 


4 


H 2 


1 


24i 


1 


34i 


4 


14i 


1 


44i 


4 


13i 


4 


12i 


1 


41 


13 


3 


H2 


1 


23i 


1 


33i 


1 


43i 


1 


43i 


1 


33i 


3 


12i 


1 


31 


12 


2 


ll 2 


1 


22i 


1 


32i 


1 


42i 


1 


42i 


1 


32i 


1 


22i 


1 


21 


lT 


T 


H 2 


2 


22i 


2 


32~i 


2 


42i 


2 


42i 


2 


32i 


2 


22i 


1 


Ho 


22 


2 


12 2 


2 


22 2 


2 


23i 


2 


24i 


2 


24i 


2 


23i 


2 


111 


2 


21i 


23 


3 


12 2 


3 


22 2 


2 


33i 


3 


24i 


3 


24i 


3 


23i 


3 


Hi 


3 


21j 


24 


4 


12 2 


4 


22 2 


2 


34i 


2 


44i 


4 


24i 


4 


23i 


4 


Hi 


4 


21i 


24 


4 


12 2 


4 


22 2 


2 


34i 


4 


24i 


2 


44i 


4 


23i 


4 


Hi 


4 


21i 


23 


3 


12 2 


3 


22 2 


2 


33i 


2 


43i 


2 


43i 


2 


33i 


3 


Hi 


3 


21i 


22 


2 


12 2 


2 


22 2 


3 


33i 


3 


43i 


3 


43i 


3 


33i 


2 


Hi 


2 


21j 


21 


T 


12 2 


T 


22 2 


2 


31i 


2 


41i 


2 


41i 


2 


31i 


2 


21i 


2 


Hi 


33 


3 


13 2 


3 


23 2 


3 


33 2 


3 


34i 


3 


34i 


3 


22i 


3 


32i 


3 


31i 


34 


4 


13 2 


4 


23 2 


4 


33 2 


3 


44i 


4 


34i 


4 


22i 


4 


32x 


4 


31i 


34 


4 


13 2 


4 


23 2 


4 


33 2 


4 


34i 


3 


44i 


4 


22i 


4 


32i 


4 


31i 


33 


3 


13 2 


3 


23 2 


3 


33 2 


4 


44i 


4 


44i 


3 


22i 


3 


32i 


3 


31i 


51 


z 


1 9 
lo 2 


7\ 
L 


23 2 


TT 

I 


33 2 


Q 
O 


AT) 

42i 


Q 
O 


42i 


Q 





Q 
O 


ZZi 


77 
I 


oil 


3T 


T 


13 2 


T 


23 2 


I 


33 2 


3 


41i 


3 


41i 


3 


3T1 


3 


2T1 


3 


111 


44 


4 


142 


4 


24 2 


4 


34 2 


4 


44 2 


4 


33i 


4 


43! 


4 


42! 


4 


41i 


43 


3 


142 


3 


24 2 


3 


34 2 


3 


44 2 


4 


43i 


4 


33i 


3 


42i 


3 


41i 


42 


2 


142 


2 


24 2 


2 


34 2 


2 


44 2 


4 


42! 


4 


32i 


4 


22i 


2 


41i 


4T 


T 


142 


T 


24 2 


T 


34 2 


T 


44 2 


4 


41i 


4 


31! 


4 


21i 


4 


Hi 


44 


4 


14a 


4 


24 2 


4 


34 2 


4 


33i 


4 


44 2 


4 


43i 


4 


42! 


4 


41i 


43 


3 


14a 


3 


24 2 


3 


34 2 


4 


43j 


3 


44 2 


4 


33i 


3 


42! 


3 


41i 


42 


2 


14a 


2 


24 2 


2 


34 2 


4 


42! 


2 


44 2 


4 


32i 


4 


22j 


2 


41i 


41 


T 


14a 


T 


24 2 


T 


34 2 


4 


41i 


T 


44 2 


4 


31i 


4 


21i 


4 


Hi 


33 


3 


13a 


3 


23 2 


3 


33 2 


3 


43 2 


3 


43 2 


3 


33 2 


3 


32i 


3 


31i 


32 


2 


13a 


2 


23 2 


2 


33 2 


2 


43 2 


2 


43 2 


2 


33 2 


3 


22j 


2 


31i 


31 


T 


13a 


T 


23 2 


T 


33 2 


T 


43 2 


T 


43 2 


T 


33 2 


3 


21i 


3 


Hi 


22 


2 


12 2 


2 


22 2 


2 


32 2 


2 


42 2 


2 


42 2 


2 


32 2 


2 


22 2 


2 


21i 


21 


T 


12 2 


T 


22 2 


T 


32 2 


T 


42 2 


T 


42 2 


T 


32 2 


T 


22 2 


2 


Hi 


TT 


T 


H 2 


T 


21 2 


T 


31 2 


T 


41 2 


T 


41 2 


T 


31 2 


T 


21 2 


T 


H2 
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Table 10: 5 M <8> B 1 ' 1 for Af ] 



b 


1 


2 


c 

2 


T 


1 


2 


1 


1 





2 


2 


2 


1 


1 


2 


2 


2 


2 


1 


T 


2 


2 


2 


2 





Table 11: 


B 




B 1, 


1 for 4 2) 




6 




1 




2 


c 


2 




1 


11 


1 


H 2 


1 


12i 


1 


■12! 


1 • 


Ho 


12 


2 


H 2 


1 


22i 


2 


■12i 


1 • 


21 


12 


2 


H 2 


1 


22i 


1 


• 22i 


1 • 


21 


IT 


T 


H 2 


2 


22i 


2 


■22i 


1 • 


Ho 


22 


2 


12 2 


2 


22 2 


2 


•Hi 


2 ■ 


21i 


22 


2 


12 2 


2 


22 2 


2 


•Hi 


2- 


21i 


2T 


T 


12 2 


T 


22 2 


2 


■21i 


2 ■ 


Hi 


22 


2 


12 2 


2 


22 2 


2 


•22 2 


2- 


21i 


21 


1 


12 2 


1 


22 2 


1 


•22 2 


2- 


Hi 


TT 


1 


H 2 


1 


21 2 


1 


•21 2 


T- 


H 2 



Table 12: £? 1,2 <8> B 1 ' 2 for 



b 












c 












11 


12 


12 


IT 


22 


22 


2T 


22 


2T 


TT 


11 


4 


3 


3 


2 


2 


2 


1 


2 


1 





12 


4 


3 


3 


2 


3 


2 


2 


2 


1 


1 


12 


4 


3 


3 


2 


3 


3 


2 


3 


2 


1 


IT 


4 


3 


3 


2 


3 


3 


2 


3 


2 


2 


22 


4 


4 


3 


3 


4 


2 


3 


2 


2 


2 


22 


4 


4 


3 


3 


4 


2 


3 


2 


2 


2 


2T 


4 


4 


3 


3 


4 


3 


3 


3 


3 


3 


22 


4 


4 


4 


3 


4 


4 


3 


4 


3 


2 


2T 


4 


4 


4 


3 


4 


4 


3 


4 


3 


3 


TT 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 
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Table 13: B 1 - 1 <8> B 1 ' 1 for 









c 






b 




1 


2 


2 


T 








1 


1 


1 


1 


1 


1 


2 











2 


1 


2 


2 








2 


1 


2 


2 


2 





T 


1 


2 


2 


2 


2 



Table 14: B 1 ' 2 B 1 ' 1 for A\ 



b 









1 




c 
2 




2 




1 








■ 4>o 


1 


Ho 


1 


21 


1 


21 


1 • 


Ho 


1 


<P 


■lo 




Hi 


1 


■2 


1 


■2 


1 


•lo 


2 





■2 




12i 





22i 


2 


■2 


2 


•lo 


2 




■2 





12i 


4 1 


22i 


4> 


22i 


2 


•lo 


T 




• lo 





Hi 


<i> 


2Ti 


4> 


21i 




111 


11 


1 


• li 


1 


H 2 


l 


12 


l 


12 


1 


• ^0 


12 


2 


•li 


2 


H 2 


l 


22 


2 


12 


2 


• 00 


12 


2 


•li 


2 


H 2 


l 


22 


1 


22 


2 


• 00 


11 


T 


•li 


T 


H 2 


2 


22 


2 


22 


T 


• 00 


22 


2 


•2j 


2 


12 2 


2 


22 2 


2 


Ho 


2 ■ 


21 


22 


2 


•2j 


2 


12 2 


2 


22 2 


2 


Ho 


2 ■ 


21 


21 


T 


•2j 


T 


12 2 


T 


22 2 


2 


21 


2 ■ 


Ho 


22 


2 


■2i 


2 


12 2 


2 


22 2 


2 


22 2 


2- 


21 


2T 


1 


•2i 


1 


12 2 


1 


22 2 


1 


22 2 


2- 


Ho 


TT 


1 


•li 


1 


H 2 


1 


21 2 


1 


21 2 


T- 


11 2 
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Table 15: B 1 ' 2 <8> B 1 ' 2 for A\ 



b 





1 


2 


2 


T 


11 


12 


12 


c 

lT 


22 


22 


2T 


22 


21 


TT 







1 


1 


1 


1 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


1 


1 


2 











3 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 


1 


2 


2 








3 


3 


1 


1 


3 


1 


1 


1 


1 


1 


2 


1 


2 


2 


2 





3 


3 


3 


1 


3 


3 


1 


3 


1 


1 


T 


1 


2 


2 


2 


2 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


11 


2 


3 


1 


1 


1 


4 


2 


2 























12 


2 


3 


1 


1 


1 


4 


2 


2 





2 

















12 


2 


3 


1 


1 


1 


4 


2 


2 





2 


2 





2 








11 


2 


3 


1 


1 


1 


4 


2 


2 





2 


2 





2 








22 


2 


3 


3 


1 


1 


4 


4 


2 


2 


4 





2 











22 


2 


3 


3 


1 


1 


4 


4 


2 


2 


4 





2 











21 


2 


3 


3 


1 


1 


4 


4 


2 


2 


4 


2 


2 


2 


2 


2 


22 


2 


3 


3 


3 


1 


4 


4 


4 


2 


4 


4 


2 


4 


2 





21 


2 


3 


3 


3 


1 


4 


4 


4 


2 


4 


4 


2 


4 


2 


2 


TT 


2 


3 


3 


3 


3 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 



Table 16: B 11 <g> S 1 - 1 for D { 3 



b 





1 


2 


c 

2 


T 











2 


2 








1 


1 





2 











1 


2 





2 


2 








1 


2 


2 


2 


2 


2 





1 


T 


2 


2 


2 


2 


2 


1 





1 


1 


1 


1 


1 
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Table 17: B 12 (g> B 1 ' 1 for Df ] 



b 









1 




c 

2 




2 




1 







10 





10o 





H 2 


1 


20 





12 





• 00 





ll 


20 





20 





12 2 





22 2 





Ho 





21 





2i 


02 





02 


2 


10 2 


2 


20 2 





22 


2 


Olo 


2 


Oi 


0T 





01 


T 


10 2 


T 


20 2 





21 





Ho 


T 


Oi 


11 


1 


10o 


1 


H 2 


1 


12 


1 


12 


1 


• 00 


1 


li 


12 


2 


10 


2 


H 2 


1 


22 


2 


12 


2 


• 00 


2 


li 


12 


1 


02 


2 


H 2 


1 


22 


1 


22 


2 


• 00 


2 


li 


IT 


2 


02 


T 


H 2 


2 


22 


2 


22 


T 


• 00 


T 


li 


22 


2 


20 


2 


12 2 


2 


22 2 


2 


Ho 


2 


21 


2 


2i 


22 





22 


2 


12 2 


2 


22 2 


2 


Ho 


2 


21 


2 


2i 


2T 


2 


01 


T 


12 2 


T 


22 2 


2 


21 


2 


Ho 


T 


2i 


22 


2 


02 2 


2 


12 2 


2 


22 2 


2 


22 2 


2 


21 


2 


2i 


21 


T 


02 2 


T 


12 2 


T 


22 2 


T 


22 2 


2 


Ho 


T 


2i 


TT 


T 


01 2 


T 


H 2 


T 


21 2 


T 


21 2 


T 


11 2 


T 


li 








•Oo 




10i 




20i 





■2 





•lo 





Oo 


1 


1 


•0 




Hi 


1 


■2 


1 


■2 


1 


•lo 





lo 


2 


2 


•Oo 




12i 




22j 


2 


■2 


2 


•lo 





2o 


2 





02i 




12i 




22i 




22i 


2 


•lo 





2o 


T 





Oli 




Hi 




2li 





21i 




111 





lo 





1 


Olo 


1 


Ho 


1 


21 


l 


21 


1 


Ho 





00 
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Table 18: B 1 ' 2 <g> B 1 ' 2 for Df ] 



b 


i n 

1U 


zu 


09 
uz 


01 


I i 


1 9 
1 z 


1 9 

1Z 


1 1 


99 
zz 


c 

99 
zz 


91 

Z 1 


99 
zz 


91 

Z 1 


1 1 


n 
u 


i 

1 


9 
z 


9 
z 


j 


/A 
o 


i o 


o 
z 


n 
u 


u 


n 
u 


/i 

4: 


9 
z 


9 
z 


n 
u 


9 
z 


n 
u 


n 
u 


n 
u 


n 
u 


n 
u 


1 

1 


Q 
O 


i 
± 


i 
1 


—— 


9 
z 


90 

ZU 


o 
z 


o 

z 


u 


n 
u 




/I 

4: 


9 
z 


9 
z 


4: 


n 
u 


9 
z 


u 


n 
u 


n 
u 


1 

1 


•} 
O 


Q 
O 


i 
1 




9 
z 


UZ 


9 
z 


9 
z 


9 
z 


n 
u 


A 


/I 

4: 


9 
z 


9 
z 


/I 

4: 


9 
z 


9 
z 


9 
z 


n 
u 


n 
u 


1 

1 


O 


Q 
O 


i 
1 




9 
z 


nT 


9 
z 


9 
z 


9 
z 


9 
z 


A 
*± 


/I 

4: 


9 
z 


9 
z 


/I 

4: 


9 
z 


9 
z 


9 
z 


9 
z 


9 
z 


1 

1 


Q 
O 


Q 
O 


i 
1 




9 
z 


11 


2 


o 


o 


o 


4 


2 


2 


o 


o 


o 


o 


o 


o 


o 


1 


3 


1 


1 




2 


12 


2 











4 


2 


2 





2 

















1 


3 


1 


1 




2 


12 


2 


2 


2 





4 


2 


2 





2 


2 





2 








1 


3 


1 


1 




2 


11 


2 


2 


2 





4 


2 


2 





2 


2 





2 








1 


3 


1 


1 




2 


22 


2 


2 








4 


4 


2 


2 


4 





2 











1 


3 


3 


1 




2 


22 


2 


2 








4 


4 


2 


2 


4 





2 











1 


3 


3 


1 




2 


21 


2 


2 


2 


2 


4 


4 


2 


2 


4 


2 


2 


2 


2 


2 


1 


3 


3 


1 




2 


22 


4 


4 


4 


2 


4 


4 


4 


2 


4 


4 


2 


4 


2 





3 


3 


3 


3 




2 


21 


4 


4 


4 


2 


4 


4 


4 


2 


4 


4 


2 


4 


2 


2 


3 


3 


3 


3 




2 


TT 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


4 


3 


3 


3 


3 


3 


2 





1 


1 


1 


1 


3 


3 


1 


1 


3 


1 


1 


1 


1 


1 





2 


2 








1 


1 


1 


1 


1 


1 


3 


1 


1 


1 


1 


1 


1 


1 


1 


1 





2 











1 


2 


1 


1 


1 


1 


3 


3 


1 


1 


3 


1 


1 


1 


1 


1 





2 


2 








1 


2 


3 


3 


3 


1 


3 


3 


3 


1 


3 


3 


1 


3 


1 


1 


2 


2 


2 


2 





1 


T 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


2 


2 


2 


2 


2 


1 





2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


2 


1 


1 


1 


1 


1 






Table 19: B 11 ® B 1 ' 1 for Df ] 



b 


4> 


T 


2 


c 

3 
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